图的基本概念
概念引入
可以简单的说,图是由一些点,和连接点的线组成。
点就是图的结点(顶点)。
线就是路径(边)。
(图1-1 简单的图)
关于边边权:表示两个结点之间连线的距离(如结点3 到 结点2 的距离是 6 )
(图1-2 有权图)
可以简单的说,图是由一些点,和连接点的线组成。
点就是图的结点(顶点)。
线就是路径(边)。
(图1-1 简单的图)
关于边边权:表示两个结点之间连线的距离(如结点3 到 结点2 的距离是 6 )
(图1-2 有权图)
Copyright © 2018 - 2021 www.yd166.com., All Rights Reserved.