鄰接表的演算法實現

㈠ 用鄰接表表示圖的廣度優先搜索時的存儲結構,通常採用（）結構來實現演算法

B。

廣度優先搜索相當於層次遍歷，深度優先搜索相當於先序優先遍歷，所以答案選擇B。

鄰接表表示的圖的廣度優先搜索一般採用隊列結構來實現演算法：

首先選擇一個起始節點，把它的臨界表中節點加入到隊列中，每次取出隊首元素，然後把該元素的鄰接表中的節點加入到隊列末尾，標記已遍歷過的節點，直到隊列中沒有節點為止，一般棧用於深度優先搜索，隊列用於廣度優先搜索。

(1)鄰接表的演算法實現擴展閱讀：

深度優先搜索用一個數組存放產生的所有狀態。

（1） 把初始狀態放入數組中，設為當前狀態；

（2） 擴展當前的狀態，產生一個新的狀態放入數組中，同時把新產生的狀態設為當前狀態；

（3） 判斷當前狀態是否和前面的重復，如果重復則回到上一個狀態，產生它的另一狀態；

（4） 判斷當前狀態是否為目標狀態，如果是目標，則找到一個解答，結束演算法。

㈡ 用鄰接表表示的圖的輸出(PrintGraph)的演算法(C語言)

單鏈表類中的輸出流函數重載，輸出鏈表
圖類中再次重載輸出流函數。
一次頂點表的循環，輸出。
結果：<<start,dest,weight>,<。。。>>

㈢ 、對圖的鄰接矩陣和鄰接表表示分別進行深度優先搜索遍歷演算法的實現。

留個郵箱發給你 ，太大了寫不開。

㈣ 用鄰接表表示圖進行深度優先遍歷時，通常採用（）來實現演算法

使用棧來實現演算法。

用鄰接表表示圖進行深度優先遍歷時，通常採用棧來實現演算法，廣度遍歷使用隊列。

擴展材料：

深度優先遍歷：類似與樹的前序遍歷。從圖中的某個頂點v出發，訪問此頂點，然後從v的未被訪問到的鄰接點進行遍歷，直到圖中所有和v有路徑相通的頂點都被訪問到

註：優先訪問外層節點，訪問到無新頂點時，會進行回退，訪問未被訪問過的分支頂點。

廣度優先遍歷：類似於樹的層序遍歷。從圖中的某個頂點w出發，讓頂點w入隊，然後頂點w再出隊，並讓所有和頂點w相連的頂點入隊，然後再出隊一個頂點t，並讓所有和t相連但未被訪問過的頂點入隊……由此循環，指定圖中所有元素都出隊。

參考資料來源：

知網論文-數據結構中圖的遍歷演算法研究

㈤ 求Dijkstra+鄰接表演算法c++實現

我有個堆優化+鏈式前向星優化的Dijkstra演算法求所有點對間最短距離的代碼，要改一下也是比較容易的。Q號：125941660。加之前註明一下。

㈥ 數據結構：圖的鄰接表實現

有的時候我並不能一口吃一個胖子，不是嗎？編程也是一樣，如果都讓別人來幫助你，那麼自己永遠也難有提高的，其實要想編寫好你提出圖的問題首先要有一些基礎才可以的。只有在基本概念非常熟悉的情況之下，我們才可能自己編寫出真正屬於自己的程序，而且會讓我們的編程變得從容自如。

首先，我們要知道什麼是鄰接表，說簡單點，鄰接表是一個特殊數組，數組中的每個非空元素代表一個圖的節點，且存放的是一個鏈表（如果不清楚什麼是鏈表的話，那就看看清華大學嚴蔚敏版的《數據結構》）的頭指針，這個鏈表是所有與此節點聯通的節點的集合。如果還不太清楚的話看看下面的圖片

左邊的數組，就是所有定點列表啦，右邊有6個鏈表

比如A節點與B，E節點相連，所以第一個鏈表裡分別存放B，E節點（注意這里的B,E節點在鄰接表中不直接用字母標出，而是使用B,E節點所在數組的下標表示，故分別為1節點和4節點，這樣便於編程）

好啦，如果你明白了什麼是鄰接表，那麼已經成功一半啦，對於圖的操作都要修改這個抽象的鄰接表。

其次，我們要懂得鏈表這樣的數據結構的操作以及以上這些對於圖的操作基本概念（可以看看嚴蔚敏版的《數據結構》），如果要講清楚這些可能要講到第二天的天亮。在這里請原諒我不能夠一一講解，不過你要求的這些基本程序在嚴蔚敏的那本書中都有源碼的（建議不要看別人的源碼，看如別人的會很痛苦，自己寫反而很輕松的）。如果對鏈表的操作（主要是指針）還不熟悉，那麼請先好好地學習一下鏈表的編程吧，鏈表比鄰接表要簡單得多，可以先簡單後復雜，你會在編程的過程之中得到無窮的樂趣。

希望我的這點經驗能夠對你有些許幫助。

㈦ 求解鄰接表建圖的演算法

這個都好說，不過你要用鄰借表保存圖，還是已知鄰接表列印圖？這兩個是不同的演算法。

㈧ 跪求dijkstra演算法的鄰接矩陣實現和（鄰接表+堆排序）實現（C語言或C++代碼）詳細點最好

# include<queue>
# include<string.h>
class node
{
public:
int to,dis;
bool operator < (const node &x) const
{
return dis<x.dis;
}
node (int t,int d){to=t;dis=d;}
};
int dis[maxn];
priority_queue<node> Q;
int dijkstra(int s,int t)
{
memset(dis,127,sizeof(dis));
dis[s]=0; Q.push(node(s,0));
while (!Q.empty())
{
node x=Q.top(); Q.pop();
if (x.to==t) return x.v;
if (x.dis>dis[x.to]) continue;
for (int i=head[x.to];i!=-1;i=map[i].next)
# define S x.to
# define T map[i].to
# define V map[i].v
if (dis[T]>dis[S]+V)
{
dis[T]=dis[S]+V;
Q.push(node(T,dis[T]));
}
# undef S
# undef T
# undef V
}
return -1;
}

㈨ 實現圖的鄰接表表示及連通圖

v v