Implementation (Part 1)

Leçon 5 sur 9 du cours Parcours en largeur - Algorithmes de graphes de Coddy.

Nous commençons par la recherche de voisins.

Défi

Facile

Comme pour tout parcours, nous avons d'abord besoin des voisins de chaque sommet. (Si vous avez suivi le cours sur le DFS, il s'agit de la même fonction auxiliaire.)

Écrivez une fonction nommée getNeighbors qui prend le tableau plat edges (paires non orientées) et un sommet node, et renvoie la liste triée des voisins de node, sans doublons.

Par exemple, getNeighbors([0,1, 0,2, 1,2, 3,0], 0) renvoie [1, 2, 3].

Essayez vous-même

#include <stdlib.h>

int* getNeighbors(int* edges, int edges_size, int node, int* returnSize) {
    // Écrivez le code ici
    *returnSize = 0;
    return edges;
}

Testez-vous

Cette leçon comprend un petit quiz. Commencez la leçon pour y répondre et suivre votre progression.

Toutes les leçons de Parcours en largeur - Algorithmes de graphes

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