Implementation (Part 1)
Coddyの「幅優先探索 - グラフアルゴリズム」コースのレッスン 5/9。
近傍探索から始めます。
チャレンジ
簡単他のトラバーサルと同様に、まず各頂点の隣接ノードを取得する必要があります。（DFSコースを受講したことがある場合、これは同じヘルパー関数です。）
フラットな edges 配列（無向ペア）と頂点 node を受け取り、重複のない node の隣接ノードのソート済みリストを返す、getNeighbors という名前の関数を作成してください。
例えば、getNeighbors([0,1, 0,2, 1,2, 3,0], 0) は [1, 2, 3] を返します。
自分で試してみよう
#include <stdlib.h>
int* getNeighbors(int* edges, int edges_size, int node, int* returnSize) {
// ここにコードを記述してください
*returnSize = 0;
return edges;
}
腕試しこのレッスンには短いクイズがあります。レッスンを始めて解答し、進捗を記録しましょう。
幅優先探索 - グラフアルゴリズムのすべてのレッスン
2The Algorithm
How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)
Time and Space Complexity