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
1
vote
1 answer

Understanding QuickGraph ShortestPathsDijkstra results

I have a graph and want to do some shortest path searches with Dijkstra algorithm (I don't really care about the algorithm, but dijkstra is the one I am familiar with). This is the relevant part of graph I have: Now I do a dijkstra search following…
Notbad
  • 5,936
  • 12
  • 54
  • 100
1
vote
0 answers

C# QuickGraph - Planar Graph Traversal - Faces

Is there a way to find faces of a graph using QuickGraph for C#, similar to the Planar Face Traversal function in the Boost C++ Graph Library? https://www.boost.org/doc/libs/1_51_0/libs/graph/doc/planar_face_traversal.html
kylev
  • 11
  • 1
1
vote
1 answer

simplify functions in Quickgraph and good documentation?

I'm figuring out whether Quickgraph is beneficial for my problems (F# project). Does it have graph reduction functions/algorithms? Similar to Matlab's simplify functions. Furthermore, I'm having troubles with finding architectural documentation…
wpl
  • 86
  • 1
  • 8
1
vote
1 answer

False Negative Unit Test with Pex, Contracts, and QuickGraph

everyone. I have a perplexing interaction between contracts, pex, and quickgraph and would be very grateful for advice from the more knowledgeable. I have boiled it down to a repro case where commenting out one contract makes the false negative go…
Reb.Cabin
  • 5,426
  • 3
  • 35
  • 64
1
vote
1 answer

Does Quickgraph.Graphviz needs graphviz installation to draw graph image?

I am able to generate graph files using graphviz (dot.exe) through command line. Need to generate graph using Quickgraph.Graphviz without installation. Is it possible?
Praveena M
  • 522
  • 4
  • 10
1
vote
1 answer

Finding all possible paths between two vertices in quickgraph

I want to build an undirected bipartite graph where an edge connects a user with his/her interests. The graph looks something like this mock up, where users are represented by green circles and interests by red circles. To find the similarity…
xabush
  • 849
  • 1
  • 13
  • 29
1
vote
1 answer

Unidrected graph representation in qucik graph

I am using QuickGraph .NET library which is a clone for boost (C++) graph library but I have some few questions as I'm totally new to this library 1- How would I represent undirected graph in QucikGraph? I found that you can do it easily in boost…
Ibrahim Amer
  • 1,147
  • 4
  • 19
  • 46
1
vote
2 answers

Getting shortest path between 2 nodes in quickgraph

i want to ask if there is any way to generate the shortest path from node A to node B without generating the shortest paths to all the other nodes (stop when node B is in the examined set) with A-star in QuickGraph. I want to plug QuickGraph into a…
Xtapodi
  • 277
  • 4
  • 9
1
vote
0 answers

Utility network trace using Quickgraph

I plan to use quickgraph for Utility network(directed graph with source sink node) with some concept: Tracing Upstream: tracing all the edges whose flow directions are towards the node under the flow direction with one node as the beginning to…
OpenGIS
  • 11
  • 2
1
vote
2 answers

How to find most expensive (highest) distance/path with QuickGraph Library?

Here is an example of my problem. I model my graph with QuickGraph library (adjacencyGraph). I want to find one most expensive (highest) distance/path, eg A > D > H > J or A > D > H > K I would greatly appreciate any help. Thanks.
LeMoussel
  • 5,290
  • 12
  • 69
  • 122
1
vote
1 answer

alternative layout when using Graphviz and Quickgraph

I have converted the example available at this page to a windows application one. http://www.pedautreppe.com/post/How-to-render-a-finite-state-machine-graph-in-ASPNET-.aspx The application is generating the images as expected but when i try to…
user1840654
  • 61
  • 3
0
votes
0 answers

Using QuikGraph and GraphX to show graph on visual studio C# form

I want to create a Visual Studio C# console application that allows me to render certain graphs to the form and let the user manipulate them. I plan to use QuikGraph as a library to manage my graph and use GraphX for rendering. It says that this…
Arjon Arts
  • 39
  • 3
0
votes
0 answers

Dijkstra Shortest Path example To Include weight in each step

Trying to follow the example listed here: QuickGraph Dijkstra example. I had to change some to of the code to get it to work, not sure if the example was out of date. ''' using QuickGraph; using QuickGraph.Algorithms; using…
user3281977
  • 27
  • 6
0
votes
1 answer

Finding sub-graphs

I have a huge graph, in which there are "clusters" of sub-graphs, i.e. clusters of graphs that are disconnected from each other. Due to the size of the graph, it's nearly impossible to render well. What I'd like to do is, split the one big graph…
hyankov
  • 4,049
  • 1
  • 29
  • 46
0
votes
1 answer

Create very large edge and vertex graphs in C#

I am attempting to map out social networks For example, i have person A and he has 5 followers, these followers and the person would be represented by a vertex, and then have an edge connecting them. And most likely, at least half of them are…
N. Komodo
  • 45
  • 8
1 2 3
4
5