摘要: 无向图:两个有边连接的点是互通的 有向图:两个有边连接的点是不互通的,只会有一个点单向指一条边到另一个点 度:与一个节点有相连的边数量 入度:一个节点有多少条指向自己的边 出度:一个节点有多少条指向其他节点的边 最小生成树:n个结点最少需要n-1条边相连把所有点构成一个图 4408: 图的遍历 描述 阅读全文
posted @ 2023-03-24 17:20 CRt0729 阅读(37) 评论(0) 推荐(0)