The library provides the basic data structure to represent vertices, edges and graphs, and also provides generic implementation of various graph algorithms such as the depth-first-search, the Dijkstra shortest path, etc.Īs the library comes with a full NDoc reference manual, this article will not enter into deep coding details. Graph problems arise in a number of situations (more often than you would think): file compilation order, network band-with, shortest path, etc. This library is an attempt to port the Boost Graph Library (BGL) from C++ to C#. This article presents a Generic Graph Library, 100% C#. There have been a lot of changes to the source code and the article below, since the first submission on December 8 th, 2020.
0 Comments
Leave a Reply. |
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |