Stack Overflow
Stack Overflow

Questions tagged [quickgraph]

QuickGraph is an open source generic graph library .NET. It handles both directed and undirected graphs and has algorithms for traversing and searching the graphs.

74 questions
0
votes
0 answers

Replace Vertex in Quickgraph (C#)

I want to replace the value of an vertex of my BidirectionalGraph or the vertex itself. The graph itself should not change. That means all the edges that are connected to the vertex stay connected to the vertex after I change the value of it. I…
Martin Kunze
  • 995
  • 6
  • 16
0
votes
0 answers

How To Do A Reverse Traversal in QuickGraph?

I am using QuickGraph in C# and have a graph that I can traverse by calling Compute on a node and traverse down the graph. However, there are times when I want to select a child node and it traverse in the reverse direction of all the edges. The…
user7553182
0
votes
1 answer

QuickGraph BreadthFirstSearch

I am using QuickGraph library and I need a method to get the distance or the route from a vertex to itself. My graph is a Directed and weighted also it can be cyclic. I have read that I need to use bfs but I could not see any implementation for BFS…
Radu
  • 1,047
  • 12
  • 34
0
votes
1 answer

My collection of maximal matched edges comes back empty (using QuickGraph in C#)

I'm trying to use QuickGraph to, well, find a maximal matching in my bipartite graph, but the MatchedEdges collection they return to me is empty. I know there are matchings because I tested it with a K7,7 (complete bipartite) graph. So, I'm confused…
Bull Feathers
  • 31
  • 5
0
votes
1 answer

Unity cant find function definition with Quick Graph Library

Im using the quick graph library with my unity project. Im using visual studio as my editor and it gives no errors to this line but when i try to compile with unity it says it cant find the function ShortestPathsDijkstra defined for graph. This line…
Aymen Rizwan
  • 47
  • 1
  • 7
0
votes
0 answers

Efficient search for generic objects without predecessors

I have a genObjectList of generic objects and an openList of generic objects which still needs to be used. Some of the generic objects depend on each other. So only generic objects where all of its predecessors were already used could be used. The…
user2653422
  • 1,095
  • 1
  • 12
  • 18
0
votes
0 answers

Graph modelling: Forbidden paths

I am modelling a system where I believe a directed graph is the method of choice. However I am facing the following issue which seems trivial but I cannot solve: Having three vertices A, B, C, how do I model the graph such that there is a path…
Wing
  • 1
0
votes
1 answer

How to find out if there is a connection between two arbitrary vertices in direction graph?

I would like to know which classes and functions in Quickgraph library (C#) should I use, to find out, if there exists a connection between two arbitrary vertices in a directional graph? I am a beginner at programming, especially programming…
Green Baron
  • 3
  • 3
0
votes
1 answer

can QuickGraph support these requirements? (includes database persistence support)

Would QuickGraph be able to help me out with my requirements below? (a) want to model a graph of nodes and directional relationships between nodes - for example to model web pages/files linked under a URL, or modeling IT infrastructure and…
Greg
  • 34,042
  • 79
  • 253
  • 454
0
votes
0 answers

How to implement the MVVM pattern in a WPF project using GraphSharp / QuickSharp library

Note: I am a newbie in all fields involved (WPF, MVVM pattern, GraphSharp/QuickSharp libraries). I am trying to display a simple directed graph using the GraphSharp library. I went through this demo, and wrote some very similar code (creating custom…
Attila Csipak
  • 927
  • 2
  • 14
  • 34
0
votes
2 answers

Vertex Factory in Quickgraph GraphML deserialization

I've been looking for this one in a while but coudn't find anything. I am trying to deserialize graph from GraphML using Quickgraph in C#. Here's the class I use to represent Vertex and Edge [Serializable] public class Room { public Room(int id,…
GoMati
  • 67
  • 2
  • 12
0
votes
1 answer

Quick Graph Example IN VB.NET Forms Application

I'm Looking for Example of using QuickGraph in VB.Net I have searched but i cannot find complete code and also they were in c#
Jadeja RJ
  • 1,014
  • 3
  • 13
  • 27
0
votes
1 answer

QuickGraph GraphvizRecord doesn't display in vertices

I'm trying to build a Graphviz graph containing record vertices using QuickGraph. So far, I have this: var algo = new GraphvizAlgorithm(this); algo.CommonVertexFormat.Shape =…
David Brown
  • 35,411
  • 11
  • 83
  • 132
-2
votes
1 answer

Algorithm for routing in chosen vertexes

I want to choose start point,end point and vertexes that i must pass thru and the algorithm should find the shortest path for routing. I have table that stores Routes Id|Name|StoreA|StoreB|Kilometers,where StoreA and StoreB are FKs from Store…
Stanislav Chankov
  • 11
  • 3
1 2 3 4
5