Graph_Algo - HilaShoshan/ObjectOriented_Task2 GitHub Wiki

  • public void init(graph g) - init a Graph_algo from a graph.
  • public void init(String file_name) - load a graph from a file.
  • public void save(String file_name) - save graph to a file.
  • public boolean isConnected() - check if the graph is strong connect.
  • public double shortestPathDist(int src, int dest)- return the short distance from one vertex to another.
  • public List<node_data> shortestPath(int src, int dest) - return a list of vertexs that we passed between them from src vertex to dest vertex.
  • public List<node_data> TSP(List targets) - return a list of all the vertexs that we go over them. (we get a list of tagests- vertex that we must visit).
  • public graph copy() - copy this graph algo
⚠️ **GitHub.com Fallback** ⚠️