算法Algorithm
文章平均质量分 60
「已注销」
Github主页:https://github.com/rainsilver
展开
-
数据结构 - 图的基本操作 深度和广度遍历
代码实现main.cpp(主函数)#include <iostream> #include "CMap.h" using namespace std;/** 图的的存储:邻接矩阵 图的遍历:深度+广度 A / \ B D / \ / \ C F G - H \ / E // 深度优先遍历: AB转载 2017-09-10 17:06:31 · 591 阅读 · 0 评论 -
数据结构 - 图的概述
图的概念1.有向图(由节点和方向箭头构成)无向图(只有节点,相当于每条连线都是双向的) 2.出度:顶点的箭头指出;入度:顶点的箭头指入; 3.有向图:弧;无向图:边; 5.权值:弧或者边上的数据图的存储结构数组存储1.邻接矩阵(顶点数组【索引+数据】+邻接矩阵)链式存储2.邻接表/逆邻接表((有向图) 3.十字链表 (有向图) 4.邻接多重表(无向图)图的遍历搜索深度优先搜索相当于树的前序转载 2017-09-10 16:57:26 · 271 阅读 · 0 评论