摘要：
10.3 图的遍历 PAT A1013 Battle Over Cities (25分) It is vitally important to have all the cities connected by highways in a war. If a city is occupied by t 阅读全文
摘要：
10.1 图的定义和相关术语 图由顶点和边组成，每条边的两端都必须是图的两个顶点。而记号G(V,E)表示图G的顶点集为V、边集为E。 一般来说，图可分为有向图和无向图。有向图的所有边都有方向，即确定了顶点到顶点的一个指向；而无向图的所有边都是双向的，即无向边所连接的两个顶点可以互相到达。 10.2 阅读全文