Implementation (Part 1)

Lektion 5 von 9 im Kurs Breadth-First Search – Graph-Algorithmen von Coddy.

Wir beginnen mit der Nachbarschaftssuche.

Aufgabe

Einfach

Wie bei jedem Durchlauf benötigen wir zuerst die Nachbarn jedes Knotens. (Wenn Sie den DFS-Kurs belegt haben, ist dies derselbe Helfer.)

Schreiben Sie eine Funktion namens getNeighbors, die das flache edges-Array (ungerichtete Paare) und einen Knoten node entgegennimmt und die sortierte Liste der Nachbarn von node ohne Duplikate zurückgibt.

Zum Beispiel gibt getNeighbors([0,1, 0,2, 1,2, 3,0], 0) den Wert [1, 2, 3] zurück.

Probier es selbst

#include <stdlib.h>

int* getNeighbors(int* edges, int edges_size, int node, int* returnSize) {
    // Hier Code schreiben
    *returnSize = 0;
    return edges;
}

Teste dich selbst

Diese Lektion enthält ein kurzes Quiz. Starte die Lektion, um es zu beantworten und deinen Fortschritt zu speichern.

Alle Lektionen in Breadth-First Search – Graph-Algorithmen

1Introduction

Introduction Motivation

2The Algorithm

How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)

Time and Space Complexity

3Final Challenges

Final Challenge #1 Final Challenge #2