对于初始没有进行编号，且要求数字小的尽可能在前面 需要进行反向拓扑排序 真的看不懂 反正需要进行 邻接表优化 "传送门" "传送门" ...
分类：
编程语言 时间：
2019-12-09 21:20:09
阅读次数：
103
课程：《程序设计与数据结构》 班级： 1823 姓名： 高宽让 学号：20182331 实验教师：王志强 实验日期：2019年11月11日 必修/选修： 必修 一、实验内容 (1) 初始化：根据屏幕提示（例如：输入1为无向图，输入2为有向图）初始化无向图和有向图（可用邻接矩阵，也可用邻接表），图需要 ...
分类：
其他好文 时间：
2019-12-08 22:51:06
阅读次数：
84
20182324 2019 2020 1 《数据结构与面向对象程序设计》实验9报告 课程：《程序设计与数据结构》 班级： 1823 姓名： 殷宇豪 学号： 20182324 实验教师：王志强 实验日期：2019年12月2日 必修/选修： 必修 1.实验内容 1.初始化：根据屏幕提示（例如：输入1为无 ...
分类：
其他好文 时间：
2019-12-08 22:42:37
阅读次数：
82
PAT（甲级）2017年秋季考试 还有一题由于上午心情复杂。。没调试完。待补。 A Cut Integer 模拟题 C Vertex Cover 简单图论，最小覆盖，邻接表存图 D Is It A Red Black Tree 判断是否红黑树 待补 ...
分类：
其他好文 时间：
2019-12-05 12:53:00
阅读次数：
196
源程序： #include <stdio.h>#include <stdlib.h> #define vnum 100 typedef char VerTexType; //定义链接队列的结点typedef struct LinkQueueNode{ int data1; struct LinkQu ...
分类：
编程语言 时间：
2019-12-05 10:23:40
阅读次数：
79
1. 具体题目 给定一个无向图graph，当这个图为二分图时返回true。如果我们能将一个图的节点集合分割成两个独立的子集A和B，并使图中的每一条边的两个节点一个来自A集合，一个来自B集合，我们就将这个图称为二分图。graph将会以邻接表方式给出，graph[i]表示图中与节点i相连的所有节点。每个 ...
分类：
编程语言 时间：
2019-12-02 23:42:05
阅读次数：
121
图的数据结构常用邻接矩阵或邻接表来表示 这里用邻接表来实现一个有向图 public class Digraph { Vertex[] vs; //邻接表数组 int e; public Digraph(int vCount) { vs = new Vertex[vCount]; } public D ...
分类：
其他好文 时间：
2019-12-02 21:55:53
阅读次数：
179
20182334 2019 2020 1 《数据结构与面向对象程序设计》第十周学习总结 教材学习内容总结 第十周我学习到的内容有： 有向图、无向图和完全图及带权概念 图的广度优先遍历和深度优先遍历 最小生成树 邻接矩阵和邻接表 哈希方法 无向图 无向图中表示边的顶点对是无序的。 如果图中两个顶点之间 ...
分类：
其他好文 时间：
2019-11-27 23:14:11
阅读次数：
81
20182308 2019 2020 1 《数据结构与面向对象程序设计》第10周学习总结 教材学习内容总结 有关于图的课堂内容： 邻接矩阵、邻接表，图的数组表示法。一个字符串上的数组就可实现数组。需要掌握。 我们简单提到了其他以下几种图：边集数组、无向图邻接表、逆邻接表、十字链表、邻接多重表（比较复 ...
分类：
其他好文 时间：
2019-11-27 00:41:35
阅读次数：
85
描述 一个连通图采用邻接表作为存储结构。设计一个算法，判断无向图中任意给定的两点是否存在一条长度为k的简单路径。 输入 多组数据，每组m+3数据行。第一行有两个数字n，m和k，代表有n个顶点，m条边和长度k。第二行有n个字符，代表n个顶点的编号。第三行到第m+2行每行有两个字符h和p，代表边依附的两 ...
分类：
其他好文 时间：
2019-11-25 09:51:28
阅读次数：
68
