Skip to content

mocsy/igraph

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

A map like data structure based on Vec to represent a Graph with directed edges.

The goal is to be able to build a structure looking more like this:

     |
  \  |  /
 \ \ | / /
__\_\|/_/__
  / /|\ \
 / / | \ \
  /  |  \
     |

Instead of a tree like this:

  ____|____
__|__   __|__
|   |   |   |

Further goals:

  • store and find node
  • store edges
  • [] graph traversal along the edges
  • [] generator function to exhaustively discover all paths from one node to another
  • [] possible weights on edges

About

No description, website, or topics provided.

Resources

License

Apache-2.0, MIT licenses found

Licenses found

Apache-2.0
LICENSE-APACHE
MIT
LICENSE-MIT

Stars

Watchers

Forks

Packages

No packages published

Languages