Skip to content

Instantly share code, notes, and snippets.

@import-benjamin

import-benjamin/successors.sce

Created November 25, 2017 14:24
Show Gist options
  • Save import-benjamin/807d2bf31a4cc4693b895d47e5d8e101 to your computer and use it in GitHub Desktop.
Save import-benjamin/807d2bf31a4cc4693b895d47e5d8e101 to your computer and use it in GitHub Desktop.
Download ZIP
graph theory : successor list
Raw
successors.sce
// On peut aussi représenter un graphe simple en donnant pour chacun de ses sommets la liste des sommets auxquels il est adjacent. Ce sont les listes d’adjacences.
// input : liste d'adjacence (S, T), sommet (x)
// output : liste des successeurs (LS)
function LS = liste_succ (S, T, x)
// T(X) désigne la case dans S du début des successeurs de x.
// T(X+1) désigne la case dans S du début des successeurs du prochain sommet. (T(x+1)-1)) désigne donc la dernière case avant le prochain sommet.
LS = [S(T(x):(T(x+1)-1))]
endfunction
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment