摘要：
图的遍历是指访问图中的每一个顶点，且只访问一次。最经典的遍历图的方法就是深度优先遍历和广度优先遍历，这两种遍历方法都会产生一个生成树。我们用程序来实现这两种遍历算法的时候，一定要认真分析它们的算法思想以及具体细节，因为遍历图的顶点，每个顶点只能访问一次，所以需要专门设置一个访问标记数组用于标记顶点是 阅读全文
摘要：
为了方便的使用图这个数据结构，我们需要使用编程语言对其抽象的内容进行具体化，我们在设计一个复杂的数据结构的时候可以参考Java集合框架的特点，首先定义一个接口，包含的是图的所有的常用的公共的操作，然后定义一个抽象类来部分地实现这个接口，最后根据具体的使用情况定义具体的类实现抽象类。 图的常用操作： 阅读全文