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
2
votes
1 answer

How to find all paths between two vertices using QuickGraph

How to find all paths between two vertices using QuickGraph? This is my custom graph: public class MyGraph : BidirectionalGraph() { } In samples only shortest path. Does anybody know how to do it?
Dmitriy Kudinov
  • 1,051
  • 5
  • 23
  • 31
2
votes
1 answer

QuickGraph finding indegree of Vertices

I am using QuickGraph to create a directed acyclic graph. I need to find all vertices whose indegree is zero. I don't see this support on a graph's Vertices collection, or a way to filter using LINQ. Here is a sample data structure I'm…
Mark Richman
  • 28,948
  • 25
  • 99
  • 159
2
votes
1 answer

How to create my network using QuickGraph (c#)

I have several nodes (undirected graph, bidirecional) ... Each two nodes have a distance... 1 - How can I create that network using QuickGraph? 2 - What is the right algorithm to calculate the best shortest path bettween two nodes (Considering that…
Paul
  • 12,359
  • 20
  • 64
  • 101
2
votes
1 answer

How to serialize additional edge information in QuickGraph?

I'm working with a graph dataset that could have edges of different logical meaning, like that: "Bavaria" -[PART_OF]-> "Germany" "Germany" -[NEIGHBOR_OF]-> "France" I represent this domain by using the QuickGraph.TaggedEdge where TTag generic…
Sergey Kolodiy
  • 5,829
  • 1
  • 36
  • 58
2
votes
0 answers

QuickGraph Serialization, custom Vertices and Edges

my goal is to store a BidirectionalGraph. Due to the fact that I process big data, a xml file is not usable. Unfortunately the program has to work without a database.Therefore I need a way to serialize the graph memory- efficiently. I tried .NET…
Mike
  • 21
  • 2
2
votes
0 answers

How to specify DOT language "rank" attribute for set of vertices in QuickGraph?

basically what I want to do is to visualize dependencies between iterations. To make this happen I need to draw my nodes in rows and columns so they form one big rectangle. I managed to do this in C code with GraphViz by using Agraph_t…
Cheerup
  • 65
  • 2
  • 7
2
votes
0 answers

In QuickGraph, when exporting to graphml, how do I specify the edge color?

I'm updating a method that exports a graph from .dot to .graphml format. Previously, colors and labels were set in the FormatEdge and FormatVertex events. I am not clear on where to set the color for graphml. .Dot Way ... public ExportDot() { …
Becky
  • 207
  • 2
  • 12
2
votes
1 answer

Is any who has used the QuickGraph library recently available to assist me with a syntax issue found off an old example?

I am researching the Quick Graph library for a school project in hopes that I won't have to use a C++/CLI implementation of a graph. For now, I would just like to run an example program that I found off of the QuickGraph discussion board. I am…
user1489599
  • 37
  • 6
2
votes
1 answer

.NET Binary Serialization in QuickGraph 3.6

For portability reasons, QuickGraph 3.6 does not allow .net (4.0) binary serialization. This is necessary when you want to persist large graphs. unfortunately the source code provided by the authors does not compile, so it is impossible to enable…
dtosato
  • 129
  • 1
  • 9
2
votes
0 answers

Detect cycles in undirected graph using quick graph

is there anyway to detect all the cycles in an undirected graph generated with quick graph and print the list of cycles. I "googled" a little bit and I came to know that cycles in a graph can be detected using "Depth First Search Algorithm". I then…
cgadjoro
  • 127
  • 1
  • 7
2
votes
0 answers

Shortest path in an undirected and complete graph?

I have a question which may be very simple but when deadline is looming the brain stops working so there goes: I have an undirected complete graph with N nodes in it. I have a starting node and I have the distance matrix from each node to the other…
Jetnor
  • 521
  • 2
  • 11
  • 26
2
votes
1 answer

QuickGraph Metro style application support

I would like to use QuickGraph library in a Win8 Metro style application. However I didn't manage to reference it in a freshly created app. I used the simple blank app template. I tried to install it via Nuget, I get the following error: Install…
adam_gav
  • 65
  • 2
  • 8
2
votes
0 answers

Find full paths to all leaf nodes?

I'm using QuickGraph to create a graph of (P)roducts and the properties associated in them, (T)ype, (S)ubtype and (F)requency. So in this example, I have 2 products P1 & P2: P1 is assigned properties T1, S1 & S2, F1 P2 is assigned properties T1,…
Neil
  • 2,688
  • 1
  • 23
  • 32
1
vote
1 answer

How to render indent trees with QuickGraph in C#?

Is it possible to create and render simple indent trees in C# using QuickGraph library?
Rella
  • 65,003
  • 109
  • 363
  • 636
1
vote
0 answers

QuickGraph finding all paths for a directed multi graph

I have a directed multi graph where multiple edges can exist between two nodes. For this graph I would like to know all possible paths between two nodes. So for the example below the resulting paths between nodes 0 and 2 would be: 0 -> 2 0 -edge…
Boxed
  • 71
  • 1
  • 3
1 2
3
4 5