### .NET Graph Library

•        120

The .Net Graph Library makes it easy for developers to create, traverse, analyze and solve problems related to graphs.

http://graphlib.codeplex.com/

 Tags graph graph-theory shortest-path Implementation License Apache Platform Windows

## bottleneck_shortest_path

In graph algorithms, the widest path problem, also known as the bottleneck shortest path problem or the maximum capacity path problem, is the problem of finding a path between two designated vertices in a weighted directed graph, maximizing the weight of the minimum-weight edge in the path. For instance, if the graph represents connections between routers in the Internet, and the weight of an edge represents the bandwidth of a connection between two routers, the widest path problem is the proble

## geolatte-graph - A library for graph algorithms (shortest-path, spanning tree, ...)

A library for graph algorithms (shortest-path, spanning tree, ...)

## shortestpath - Shortest path in directed unweighted graph from one node to other node

Shortest path in directed unweighted graph from one node to other node

## shortest_path - A* ruby implementation to find shortest path and map in a graph.

A* ruby implementation to find shortest path and map in a graph.

## Graph I and R Libraries

The Graph Implementation and Representation Libraries, or GIRLs, aim to be all-purpose libraries for solving graph theory problems. ie, shortest paths, matching, cycles, connectedness, creating 'random' graphs, etc...

## boost_graph: Boost::Graph in Python

boost_graph tried to wrap the C++ Boost Graph library in Python, providing graph algorithms like Breadth First Search, DFS, Shortest Path, Topological sort. This project is dead (http://bayleshanks.com/pamv1)

## rpavlovs-OSPF

OSPF? uses? a? graph?theoretic? model? of? network? topology? to? compute? shortest? paths.? Each? router? periodically? broadcasts? information? about? the? status? of? its? connections.? OSPF? floods? each? status? message? to? all? participating? routers.? A? router? uses? arriving? link? state? information?to?assemble?a?graph.?Whenever?a?router?receives?information?that?changes?its?copy?of?the? topology? graph,? it? runs? a? conventional? graph? algorithm? to? compute? shortest? paths? in? t

## Graph-Demo - Shortest-path algorithms demo

Shortest-path algorithms demo

## graph-drawing-libraries - Trying to compare known graph drawing libraries

* [almende/vis](https://github.com/almende/vis) - Dynamic, browser-based visualization library http://visjs.org* [anvaka/ngraph](https://github.com/anvaka/ngraph) - Beautiful Graphs* [anvaka/VivaGraphJS](https://github.com/anvaka/VivaGraphJS) - Graph drawing library for JavaScript* [cpettitt/dagre](https://github.com/cpettitt/dagre) - Directed graph renderer for javascript* [cytoscape/cytoscape.js](https://github.com/cytoscape/cytoscape.js) - An open-source JavaScript graph theory library for an

## Dot2Silverlight

Dot2Silverlight is a project thats enables to render graphs (written in Dot format) in Silverlight. dot2silverlight, dot, silverlight, C#, graphviz, xdot, plain, layout graphs, shortest path

## fmark-shp2graph

Convert an ESRI shapefile to a network graph represenation, suitable for shortest path and other standard graph theoretic computations

## graph-theory-playground - Just me fucking around with Graph Theory, that's all.

Just me fucking around with Graph Theory, that's all.

## graph-theory - Some graph theory experiments

Some graph theory experiments

## graph-theory - Graph theory algorithms

Graph theory algorithms

## graph-theory - Writing rigourous proofs in graph theory with sets.

Writing rigourous proofs in graph theory with sets.

## graph-theory - Graph theory stuff

Graph theory stuff

## K-Shortest-Paths-in-a-graph-using-JGraphT

K Shortest Path Implementation of Yin's Algorithm using JGraphT API

## WPFGraph

WPFGraph is a tool to create animations of graph algorithms using a WPF based 3D rendering engine. You can create a graph by adding nodes and edges to the UI simply by using your mouse. Then you can execute a graph algorithm like Dijkstra on the created graph.

## PHP-GraphLib - Graph Data Structure Library for PHP

Graph Data Structure Library for PHP

## graph-csharp - Graph theory learnings and findings

Graph theory learnings and findings

We have large collection of open source products. Follow the tags from Tag Cloud >>