Skip to content

Home

Jump to bottom
Kfir Goldfarb edited this page Jan 12, 2021 · 11 revisions

Welcome to the ObjectOriented_S2020_Ex3 wiki!

In this project we implements directed weighted graph data structure and implement GraphAlgo class that contains some directed weighted graph algorithms (aka shortest-path, strong-components, save and load to json files, ploting and more) using Python Programming language, in addition we compare the performance of the graph and the graph algorithms with our Ex2 java project (also implement directed weighted graph and algorithms) and the NetworkX python graphs library.

in the wiki you can read in our wiki pages:

  1. NodeData - node (vertex) in DiGraph.
  2. DiGraph - directed weighted graph data structure class.
  3. GraphAlgo - directed weighted graph algorithms class.
  4. GraphCreator
  5. Comparisons

Ploting example using matplotlib library (read more in GraphAlgo page):

Clone this wiki locally