在AdjacencyList.h中： #ifndef AdjacencyList_H #define AdjacencyList_H #include "stdio.h" #include "stdlib.h" #def…
分类：数据结构之图
美团点评2019年校招编程题——图的遍历
##1.题目描述 给定一张包含N个点，N-1条边的无向连通图，节点从1到N编号，每条边长度为1。假设你从1号节点出发并打算遍历所有节点，那么路程至少是多少？ 输入描述： 第一行输入一个整数N，1<=N<=10…
图的相关操作（构建、遍历）
图的构建（邻接矩阵）： include define MAXVEX 100 define INFINITY 65535 typedef struct { VertexType vexs[MAXVEX]; EdgeType…
google code jam bad horse 图的广度遍历
这道题呢就是Google code jam上的题目bad horse 在网上一搜很多都是说叫做什么二分图，我当然没学过什么二分图，我只学过图的广度遍历，所以最后我做的也是广度遍历 图的存储结构用的邻接矩阵，就是有一个二维…
