- 博客(3)
- 资源 (2)
- 收藏
- 关注
原创 算法导论-----图(广度优先搜索)
在执行广度优先搜索过程中,将构造出一棵广度优先树。一开始,该树仅含有根结点,就是源结点s。在扫描已发现结点u的邻接链表时,每当发现一个白色结点v,就将该结点v加入该棵树中。在广度优先树中,称结点u是结点v的前驱或父结点。在广度优先搜索树里从结点s到结点v的简单路径所对应的就是图G中从结点s到结点v的最短路径,即包含最少边数的路径。文件Queue.h见队列篇中所写的。#inclu
2013-06-01 15:26:10 632
原创 算法导论-----散列表
#include typedef struct list{ struct list *next; int value;}LIST,*LIST_POINT;//散列函数int HASH(int x){ return x%17;}void CHAINED_HASH_INSERT(LIST_POINT T,int x){ int k=HASH(x); LIST
2013-06-01 15:15:07 626
原创 算法导论-----图(深度优先搜索)
尝试优先策略:只要可能,就在图中尽量深入,深度优先搜索总是对最近才发现的结点v的出发边进行探索,直到该结点的所有出发边都被发现为止。一旦结点v的所有出发边都被发现,搜索则回溯到v的前驱结点,来搜索该前驱结点的出发边。该过程一直持续到从源结点可以达到的所有结点都被发现为止。如果还存在尚未发现的结点,则深度优先搜索将从这些未被发现的结点中任选一个作为新的源结点,重复此过程。#include us
2013-06-01 15:12:56 667
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人