2019年12月26日

邻接矩阵实现图的深度优先搜索和广度优先搜索-C++代码

摘要: 一、有向图概念: 顶点:有向图的每一个节点 弧:每一条线 弧头:线的起始点 弧尾:线的结束点 出度/入度: 出度:某一顶点发出去的弧的数量; 入度:某一顶点射入的弧的数量 二、无向图概念: 邻接点:存在一条边连接两个点 边:无向图中的连线; 顶点:图中的节点; 连通图:对于图内每一个顶点都直接或间接 阅读全文

posted @ 2019-12-26 11:04 Nancy_Fighting 阅读(1374) 评论(0) 推荐(0) 编辑

导航