| | | |

2020年5月16日

摘要：其实在对无向图进行遍历的时候，遍历过程中所经历过的图中的顶点和边的组合，就是图的生成树或者生成森林。非连通图的生成森林非连通图在进行遍历时，实则是对非连通图中每个连通分量分别进行遍历，在遍历过程经过的每个顶点和边，就构成了每个连通分量的生成树。非连通图中，多个连通分量构成的多个生成树为非连通图阅读全文

posted @ 2020-05-16 17:53 吴裕雄阅读(648) 评论(0) 推荐(0)

吴裕雄--天生自然数据结构学习笔记：深度优先搜索（DFS、深搜）和广度优先搜索（BFS、广搜）

摘要： #include <stdio.h> #define MAX_VERtEX_NUM 20 //顶点的最大个数 #define VRType int //表示顶点之间的关系的变量类型 #define InfoType char //存储弧或者边额外信息的指针变量类型 #define VertexTyp 阅读全文

posted @ 2020-05-16 17:45 吴裕雄阅读(281) 评论(0) 推荐(0)

吴裕雄--天生自然数据结构学习笔记：图的邻接多重表存储结构

摘要：为了提高在无向图中操作顶点的效率，本节学习一种新的适用于存储无向图的方法——邻接多重表。注意，邻接多重表仅适用于存储无向图或无向网。邻接多重表存储无向图的方式，可看作是邻接表和十字链表的结合。同邻接表和十字链表存储图的方法相同，都是独自为图中各顶点建立一张链表，存储各顶点的节点作为各链表的首元节阅读全文

posted @ 2020-05-16 17:40 吴裕雄阅读(224) 评论(0) 推荐(0)

吴裕雄--天生自然数据结构学习笔记：图的十字链表存储结构

摘要：与邻接表不同，十字链表法仅适用于存储有向图和有向网。不仅如此，十字链表法还改善了邻接表计算图中顶点入度的问题。十字链表存储有向图（网）的方式与邻接表有一些相同，都以图（网）中各顶点为首元节点建立多条链表，同时为了便于管理，还将所有链表的首元节点存储到同一数组（或链表）中。其中，建立个各个链表中用阅读全文

posted @ 2020-05-16 17:38 吴裕雄阅读(402) 评论(0) 推荐(0)

吴裕雄--天生自然数据结构学习笔记：图的邻接表存储结构详解

摘要：通常，图更多的是采用链表存储，具体的存储方法有 3 种，分别是邻接表、邻接多重表和十字链表。本节先讲解图的邻接表存储法。邻接表既适用于存储无向图，也适用于存储有向图。在具体讲解邻接表存储图的实现方法之前，先普及一个"邻接点"的概念。在图中，如果两个点相互连通，即通过其中一个顶点，可直接找到另一个阅读全文

posted @ 2020-05-16 17:35 吴裕雄阅读(555) 评论(0) 推荐(0)

吴裕雄--天生自然数据结构学习笔记：图的顺序存储结构

摘要：使用图结构表示的数据元素之间虽然具有“多对多”的关系，但是同样可以采用顺序存储，也就是使用数组有效地存储图。使用数组存储图时，需要使用两个数组，一个数组存放图中顶点本身的数据（一维数组），另外一个数组用于存储各顶点之间的关系（二维数组）。存储图中各顶点本身数据，使用一维数组就足够了；存储顶点之间阅读全文

posted @ 2020-05-16 17:31 吴裕雄阅读(310) 评论(0) 推荐(0)

吴裕雄--天生自然数据结构学习笔记：什么是生成树，生成树（生成森林）详解

摘要：对连通图进行遍历，过程中所经过的边和顶点的组合可看做是一棵普通树，通常称为生成树。如图 1 所示，图 1a) 是一张连通图，图 1b) 是其对应的 2 种生成树。连通图中，由于任意两顶点之间可能含有多条通路，遍历连通图的方式有多种，往往一张连通图可能有多种不同的生成树与之对应。连通图中的生成树阅读全文

posted @ 2020-05-16 17:26 吴裕雄阅读(748) 评论(0) 推荐(0)

吴裕雄--天生自然数据结构学习笔记：什么是连通图-（强）连通图详解

摘要：图中从一个顶点到达另一顶点，若存在至少一条路径，则称这两个顶点是连通着的。例如图 1 中，虽然 V1 和 V3 没有直接关联，但从 V1 到 V3 存在两条路径，分别是 V1-V2-V3 和 V1-V4-V3，因此称 V1 和 V3 之间是连通的。无向图中，如果任意两个顶点之间都能够连通，则称此无阅读全文

posted @ 2020-05-16 17:22 吴裕雄阅读(907) 评论(0) 推荐(0)

吴裕雄--天生自然数据结构学习笔记：数据结构的图存储结构

摘要：数据之间的关系有 3 种，分别是 "一对一"、"一对多" 和 "多对多"，前两种关系的数据可分别用线性表和树结构存储，存储具有"多对多"逻辑关系数据的结构——图存储结构。图 1 所示为存储 V1、V2、V3、V4 的图结构，从图中可以清楚的看出数据之间具有的"多对多"关系。例如，V1 与 V4 和阅读全文

posted @ 2020-05-16 17:17 吴裕雄阅读(240) 评论(0) 推荐(0)

2020年5月4日

吴裕雄--天生自然JAVA开发JSP-Servlet学习笔记：自定义标签-以页面片段作为属性的标签

摘要： /* * To change this license header, choose License Headers in Project Properties. * To change this template file, choose Tools | Templates * and open 阅读全文

posted @ 2020-05-04 23:51 吴裕雄阅读(187) 评论(0) 推荐(0)