摘要： 用邻接表实现了一个无向图，在实现时，包含了添加和删除顶点，添加和删除边，size方法（顶点个数），isEmpty方法，广度和深度优先迭代器1，成员变量，构造方法，数组扩展private VNode[] VNodes; //将顶点放在数组中 private int nodeCount; //顶点个数,也表示下一个可用的顶点数组下标 private int edgeCount; //边个数 //int kind; //图种类标识 public UnDirectedGraph() //构造一个空图 { VNodes = new VNode[5]; nodeCount = 0; edgeCount = 阅读全文

摘要： 图里面的东西太多，先写一个概要。在后面的文章中将继续逐个探讨和实现。1，一些概念顶点边(无向图) 或 弧（有向图）完全图，子图，连通图路径，简单路径（顶点不重复）生成树（无向图），关键路径，拓扑排序2，存储结构非常重要！！！2种存储方式，邻接矩阵和邻接表目前我写的都是用邻接表写的，但后来发现大家还是用邻接矩阵比较多，后来问了下baidu的阿海，他说一般都是用邻接矩阵，简单一些，但用过邻接表话，肯定可以秒杀邻接矩阵。恩 ，有时间我也写一下邻接矩阵的实现，，，，无论哪种方式，顶点一般来说都放在数组里。（当然你也可以放在链表里，这样似乎很麻烦，很少见到这样做的），两种方式的区别在于顶点之间的关系的实 阅读全文

摘要： 描述 现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYesimport java.util.Scanner;im 阅读全文