sv-network

SV-Network (C++ Graph Framework)

Developer - Algorithms - Artificial Intelligence

View source code

Description

SV-Network es una herramienta para trabajar con grafos en C++. Este mini-framework contiene todas las estructuras de datos necesarias para ejecutar los principales algoritmos sobre grafos, tales como heap, stack, queue, PriorityQueue, etc.. Esta herramienta está preparada para trabajar con grafos ya sean dirigidos o no-dirigidos, además, los algoritmos implementados son aplicables a cualquier tipo de grafo.

SV-Network tiene implementados los agoritmos básicos sobre grafos, tales como BFS, DFS, AStar Search, Dijkstra shosrtest path, Kruskal MST, Uniform Cost Search y Backtracking para obtener el MST en grafos dirigidos.

Languages and techniques

Esta herramienta fué desarrollada en C++ en enero de 2017 y está preparada para soportar cualquier tipo de dato tanto en los nodos como en las aristas, además está inspirada en la librería Networkx de Python, razón por la cuál se hace muy amigable su uso.