20172306 2018-2019-2 <Java程序设计与数据结构>第九周学习总结 教材学习内容总结 无向图 图是由结点和这些结点之间的连接构成 就图来说,结点叫做顶点,结点之间的连接是边,一般用名字或标签来表示顶点. 无序图是一种边为无序结点对的图,如果图中的两个顶点之间有一条连通边,则称为这两个顶点是邻接的,邻接顶点有时也称为邻居,连通一个顶点及其自身的边称为自循环或环. 路径是图中的一系列边,每条边连通两个顶点.路径的长度是该路径中边的条数(或者是顶点数减去1) 树是图的一种. 如果…