Skip to content

Latest commit

 

History

History
11 lines (10 loc) · 606 Bytes

File metadata and controls

11 lines (10 loc) · 606 Bytes

graph-pg

repo: https://github.com/nmt-labs/graph-pg

about

  • representation -> 3 different graph representations including Incidence Matrix, Adjacency Matrix and Reverse Star
    • all classes have mathods to show the vertices with the highest output and its sucessors and input degree and its predecessors
  • search -> Depth First Search using Reverse Star representation
    • this class has a method to show all tree arcs
    • also has a method to show all arcs classifications from an specific vertex
  • run-files -> files used to test and run classes
  • Graph.java -> menu class to execute all commands