Algorithm notes - graph, graph definition method, graph width first traversal BFS, depth first traversal DFS, topological sorting algorithm, K algorithm, P algorithm, dijestra algorithm

1, The storage method of the graph. If the graph is expressed, the graph is generated 1. Storage mode of drawing Adjacency table adjacency matrix 2. Expression of graph - point set, edge set, graph point set public class Node { public int value; public int in; //Penetration public int out; //Out degree ...

Posted on Thu, 18 Nov 2021 06:25:47 -0500 by caaronbeasley