有向图1----数据结构以及SWT图形化表示

有向图:由一组顶点和一组有方向的边组成,每条有方向的边都连接一组有序的顶点 顶点出度:指出的边的总数  顶点入度:指向该顶点边的总数 有向路径:一系列顶点,每个顶点存在一条有向边又它指向下一个顶点 有向环:至少含有一条边,并且起点和终点相同的有向路径 单点有向环:起点和终点相同不含有其他重复顶点和边的环 有向图数据结构 有向图的表示与无向图基本类似,包含顶点数,边数以及邻接表数组用来存储边的关系。
相关文章
相关标签/搜索