图的基本内容

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