Intenté encontrar una estructura de datos de gráfico para reutilizar en C# sin ningún éxito. Por supuesto, puedo tomar prestado de los libros de estructura de datos pero quiero que sea más práctico desde el punto de vista comercial (?) También agradecería que me dijera cuál es la mejor forma de implementar un gráfico. Gracias¿Hay alguna estructura de datos de gráfico implementada para C#
QuickGraph es una biblioteca gráfica para .NET que se inspira en Boost Graph Library.
QuickGraph proporciona estructuras de datos y algoritmos genéricos dirigidos/no dirigidos para .Net 2.0 y superiores. QuickGraph viene con algoritmos como profundidad primera búsqueda, primera búsqueda de aliento, búsqueda A *, ruta más corta, ruta k-más corta, flujo máximo, árbol de expansión mínimo, antepasados menos comunes, etc. QuickGraph admite MSAGL, GLEE y Graphviz para renderizar los gráficos, serialización a GraphML, etc ...
Existen varias formas de crear gráficos. La biblioteca de gráficos C++ Boost (BGL) sería su mejor referencia. Implementa listas de adyacencia, de adyacencia y de borde. Mire here para más detalles.
En realidad, hay un artículo bastante antiguo en MSDN que cubre la creación de gráficos en C#, An Extensive Examination of Data Structures Using C# 2.0. A pesar de su edad, sigue respondiendo a su pregunta siempre y cuando no le importe crear su propia clase (s) de gráficos.
@ Tae-SungShin La mayoría de los conceptos básicos y algoritmos sobre la teoría de gráficos tienen más de al menos 20 años. Entonces, el artículo sigue siendo válido y un recurso actualizado en mi humilde opinión. – hrzafer