摘要:
Directed Graphs Directed graph. G = (V, E) Edge (u, v) goes from node u to node v. Ex. Web graph -hyperlink points from one web page to another. (网络图— 阅读全文
摘要:
Bipartite Graphs Def. An undirected graph G = (V, E) is bipartiteif the nodes can be colored red or blue such that every edge has one red and one blue 阅读全文
摘要:
Connectivity s-t connectivity problem. Given two node s and t, is there a path between s and t? (s - t连接问题: 给定两个节点s和t,在s和t之间有路径吗?) s-t shortest path p 阅读全文