图的基本内容

图 图的基本术语 图的存储结构 邻接矩阵 邻接表 图的遍历 深度优先遍历（DFS） 广度优先遍历（BFS） 非连通图的遍历 图的基本术语 端点和邻接点 无向图:若存在一条边(i, j)中顶点i和顶点j为端点，它们互为邻接 点。 有向图:若存在一条边<i, j>与顶点i为起始端点(简称为起点) , 顶点j为终止端点(简称终点)，它们互为邻接点。 顶点的度、入度和出度 无向图:以顶点i为端点的边数称为

>>阅读原文<<