QuickGraph
QuickGraph copied to clipboard
Generic Graph Data Structures and Algorithms for .NET
From http://yaccconstructor.github.io/QuickGraph/: https://quickgraph.codeplex.com/documentation
Seems the serializer just looks at the base type of the vertex for attribute serialization. Is this by design ? https://github.com/YaccConstructor/QuickGraph/blob/50e0e16df0e6923d7a91e0fbabc89adee451145c/src/QuickGraph/Serialization/GraphMLSerializer.cs#L452-L455
I see the following code in `QuickGraph.Graphviz.GraphvizAlgorithm.Generate` which defines the `id` used for each vertex: ```csharp int i = 0; foreach (TVertex v in this.VisitedGraph.Vertices) this.vertexIds.Add(v, i++); ``` It would...
While analyzing source code of some old libraries I saw references to the QuickGraph.dll and QuickGraph.Algorithms.dll both in version 2.4.2.175. In QuickGraph.Algorithms.MaximumFlow namespace I've found PushRelabelMaximumFlowAlgorithm In the non-integer capacity...
Design and implement GraphViz DOT loader. - [ANTLR DOT grammar](https://github.com/antlr/grammars-v4/tree/master/dot)
I see a Bidirectional**Depth**FirstSearchAlgorithm but not a Bidirectional**Breadth**FirstSearchAlgorithm. Any particular reason why not? I have a use for it and wouldn't mind implementing it myself unless there's a reason not...
Rise4fun REST is currently used to generate SVG from a graph. We can do that without web services: https://github.com/microsoft/automatic-graph-layout/issues/248#issuecomment-663658274
On page: https://github.com/YaccConstructor/QuickGraph/wiki/Observer-Concepts It says: VertexPredecessorRecorderObserver, **creates a dictionary that links vertices to their parent edge**, and EdgePredecessorRecorderObserver, **create a dictionary that links vertices to their parent edge**, They are...
TransitiveReduction has an issue working with graph which contains not linked vertices. ``` var graph = new BidirectionalGraph(); graph.AddVertex("/test"); graph.AddVertex("/test/123"); graph.AddVertex("/test/notlinked"); graph.AddEdge(new Edge("/test", "/test/123")); var reduced = graph.ComputeTransitiveReduction(); ``` Only...