摘要：
什么是图的拓扑排序？ 在实际应用中，有向图的边可以看做是顶点之间制约关系的描述。把顶点看作是一个个任务，则对于有向边<Vi,Vj>表明任务Vj的启动需等到任务Vi完成之后，也就是说任务Vi先于任务Vj完成。 对于一个有向图，找出一个顶点序列，且序列满足：若顶点Vi和Vj之间有一条边<Vi,Vj>，则 阅读全文
摘要：
图的遍历 图的遍历是指从图中的某一顶点出发，按照一定的策略访问图中的每一个顶点。当然，每个顶点有且只能被访问一次。 在图的遍历中，深度优先和广度优先是最常使用的两种遍历方式。这两种遍历方式对无向图和有向图都是适用的，并且都是从指定的顶点开始遍历的。 先看下两种遍历方式的遍历规则：深度优先遍历 和 广 阅读全文
摘要：
图的存储结构主要有两种：邻接矩阵和邻接表。 什么是邻接矩阵？ 如果一个有向图含有n个顶点，则可以用n×n的布尔型矩阵adjacency[n][n]来存储图状结构。 若顶点v邻接到顶点w，则adjacency[v][w]= true，否则adjacency[v][w]= false 上述图状结构的表示 阅读全文
摘要：
一、什么是图？ 一个图可以形式定义为一个二元组： G = ( V, E )，其中： （1）V 是顶点（结点）的有穷集合。 （2）E是连接V中两个不同顶点（顶点对）的边的有限集合。 如果E中的顶点对是有序的，即E中的每条边都是有方向的，则称G为有向图。如果顶点对是无序对，则称G是无向图。 二、有向图和 阅读全文
摘要：
初次接触哈希表，我谈谈自己对哈希表的一些理解，可能有误，还望指正。 对于哈希表，存放的数据是键值对<key,value>。是按照键值来索引的，键key可以是字符串、单个字符、整形数等，值value就是存放结点数据。 通俗的说，对于哈希表，使用数组来存放基本的结点，每个结点在挂上一串链表构成的结构，如 阅读全文