摘要：
图论 DFS 1. 图的遍历 在理解DFS算法之前，我们首先需要对什么是遍历进行了解，遍历的概念就是：从某一个点出发（一般是首或尾），依次将数据结构中的每一个数据访问且只访问一遍。 2. DFS简介 DFS（Depth-First-Search，深度优先搜索）算法的具体做法是：从某个点一直往深处走， 阅读全文
摘要：
图的顺序存储结构 图的顺序存储结构C语言实现 #include<iostream> using namespace std; #define matrix_size 20 typedef struct { int weight; }AdjMatrix[matrix_size][matrix_size 阅读全文
摘要：
图论 邻接表 1. 邻接表概念 邻接表（Adjacency List）顾名思义，就是通过链表或者利用数组模拟链表的方式将图的相连接关系表示的一种方法，存储方法跟树的孩子链表示法相类似，是一种顺序分配和链式分配相结合的存储结构。如这个表头结点所对应的顶点存在相邻顶点，则把相邻顶点依次存放于表头结点所指 阅读全文
摘要：
1. 什么是图 图论（graph theory） 是数学的一个分支，它以 图 为研究的对象。 图论本身是应用数学的一部分，历史上图论曾经被很多数学家各自独立建立过。关于图论的最早文字记载最早出现在欧拉 1736 年的论著中，也就是著名的柯尼斯堡（Konigsberg）问题（七桥问题）。 2. 图的定 阅读全文