2020年4月6日
【数据结构】图论基础整理
摘要： 一、图的定义：点用边连起来 二、图的一些概念 1.有向图：图的边有方向，只能按箭头从一点走到另一点而不能逆着走。无向图：可以双向在两个点间走。 2.结点的度：无向图中与结点相连的边的数目； 结点的入度：有向图中以这个结点为终点的有向边的数目； 结点的出度：有向图中以这个结点为起点的有向边的数目； 3 阅读全文
posted @ 2020-04-06 21:32 梦中霜雪梨花白 阅读(274) 评论(0) 推荐(0) 编辑