图,深度,广度优先遍历(一)
摘要：
What is graph? 图可以这样定义。 G=(V,E)V：图中所有顶点Vertex的集合Vertices;E：图中边的集合；例子:边肯定连着两个顶点，那么一条边可以如此表示{v1,v2}。可以用二维数组表示int[][].或者定义一个Edge类public class Edge { int u; //starting vertex; int v; //ending vertex; public Edge(int u,int v) { this.u = u; this.v = v;}}边的集合就是java.util.ArrayList edges = new java.util.... 阅读全文
posted @ 2013-03-30 23:53 Jam_01 阅读(267) 评论(0) 推荐(0) 编辑
