最基础!图的基本概念 与 图的存储:邻接矩阵 邻接表 jieren365 2025-01-24 0 5 次浏览 文章教程 邻接表 图的基本概念概念引入可以简单的说，图是由一些点，和连接点的线组成。点就是图的结点（顶点）。线就是路径（边）。关于边边权：表示两个结点之间连线的距离（如结点3 到 结点2 的距离是 6 ）跟道路一样，边有的时候只允许从A到B，不允许从B到A。无向边：没有箭头的线，可以互相到达有向边：有箭头，只能从箭头末端到箭头指向，如（1-4中 只能从 结点1 到 结点2 ） …
