Skip to content

Latest commit

 

History

History
48 lines (38 loc) · 1.06 KB

README.md

File metadata and controls

48 lines (38 loc) · 1.06 KB
Raw

Graph ADTs -- Directed and Undirected

Implementation of undirected graph ADT with vertices and edges stored as an adjacency list.

Implementation of directed graph ADT with vertices and edges stored as adjacency matrix.

Table of contents

General info

These programs were written as part of my first Data Structures course in university. Both DirectedGraph and UndirectedGraph classes include a range of methods that implement common functions and uses of these structures.

Class methods

Directed Graph:

  1. add_vertex
  2. add_edge
  3. remove_edge
  4. get_vertices
  5. get_edges
  6. is_valid
  7. dfs
  8. bfs
  9. has_cycle
  10. dijkstra

Undirected Graph:

  1. add_vertex
  2. add_edge
  3. remove_edge
  4. remove_vertex
  5. get_vertices
  6. get_edges
  7. is_valid_path
  8. dfs
  9. bfs
  10. count_connected_components
  11. has_cycle

Technologies

Python 3

Contact

For suggestions or questions related to these programs, please contact: joel.swenddal@gmail.com