qq_41401130的博客

线性结构：数组、链表、队列、栈 树形结构：二叉树及其变型，线段树，堆...图形结构：各种图栈和队列栈Stack先进后出(FILO) 队列Queue先进先出(FIFO) 树和堆树【二叉树】:二叉树是一棵特殊的树，二叉树每个节点最多有两个孩子结点，分别称为左孩子和右孩子。【满二叉树】:高度为N的满二叉树有2^N- 1个节点的二叉树。...

广度优先搜索广度优先搜索算法(Breadth First Search)，又称为”宽度优先搜索”或”横向优先搜索”，简称BFS。它的思想是：从图中某顶点v出发，在访问了v之后依次访问v的各个未曾访问过的邻接点然后分别从这些邻接点出发依次访问它们的邻接点，并使得“先被访问的顶点的邻接点先于后被访问的顶点的邻接点被访问，直至图中所有已被访问的顶点的邻接点都被访问到。如果此时图中尚有顶...

已知有向图G=（V，E） 其中V={V1，V2,V3，V4，V5，V6,V7} ，E={ < V1,V2>,< V1,V3>, < V1,V4 > , < V2,V5>, < V2,V6>,< V3,V5>, < V3,V6>,< V4,V6>,< V5,V7&g