ºÝºÝߣ

ºÝºÝߣShare a Scribd company logo

140 algoritmo niveles

?Download as PPS, PDF?
?
Andr¨¦s Coda
Andr¨¦s Coda

Algoritmo para establecer los niveles de un grafo dirigido. Algorithm to establish the levels of a directed graph.

1 of 11
Download to read offline
140 algoritmo niveles
140 algoritmo niveles
A B C D E F G H I A 1 1 1 1 1 A 3 B 1 B 1 C 4 D 1 E 2 F 0 G 1 H 1 I C D E F 1 1 1 1 1 1 1 G H I A B C D E F G H I G 1 1 1 G 1 1 3 1 1 1 1 1 1 1 1 1 4 1 1 1 2 0 - - - - - 1 1 1 1
A B C D E F G H I A 1 1 1 1 F 1 1 1 G H I 1 C 4 4 D E 2 1 F 0 - - - - - 1 B 1 1 1 1 A 3 2 1 C E A B C D E F G H I C 3 0 B D G G 1 1 H 1 0 I 1 G CI 1 1 1 1 3 2 3 0 - - - - 1 1 1 1 1 4 4 1 1 1 2 1 0 - - - - - 1 1 1 1 0 - - - -
A B C D E F G H I A 1 G CI F H A B C D E F G H I CI F H 1 1 1 A 3 1 1 B 3 0 - - - - C 4 4 3 D 1 1 1 E F 2 1 0 F 2 1 0 - - - G 0 - - - - - G 0 - - - - - H 1 1 0 H 1 1 0 - - - I 1 0 - - - - I 1 0 - - - - B 1 C D E 1 1 1 1 1 G 1 1 1 1 3 1 1 3 0 - - - - 1 1 1 1 4 4 3 1 1 1
A B C D E F G H I A CI F H B E A B C D E F G H I CI F H B E A B 3 2 1 0 B 3 2 1 0 - - C 3 0 - - - - C 3 0 - - - - 4 4 3 2 D E 1 1 1 0 E 1 1 1 0 - - F 2 1 0 - - - F 2 1 0 - - - G 0 - - - - - G 0 - - - - - H 1 1 0 - - - H 1 1 0 - - - I 1 0 - - - - I 1 0 - - - - 1 1 1 G 1 1 1 1 D 1 G 1 1 1 1 1 1 4 4 3 2
A B C D E F G H I G CI F H B E A A B C D E F G H I D G CI F H B E A D A 1 1 1 1 0 - A 1 1 1 1 0 - - B 3 2 1 0 - - B 3 2 1 0 - - - C 3 0 - - - - C 3 0 - - - - - D 4 4 3 2 1 0 D 4 4 3 2 1 0 - E 1 1 1 0 - - E 1 1 1 0 - - - F 2 1 0 - - - F 2 1 0 - - - - G 0 - - - - - G 0 - - - - - - H 1 1 0 - - - H 1 1 0 - - - - I 1 0 - - - - I 1 0 - - - - -
A B C D E F G H I A 1 B 1 1 1 C D E F 1 1 1 1 1 1 1 1 G H I 1 1 G CI F H B E A D
140 algoritmo niveles
< Apostillas
Una ¨²ltima idea......

More Related Content

140 algoritmo niveles

  • 3. A B C D E F G H I A 1 1 1 1 1 A 3 B 1 B 1 C 4 D 1 E 2 F 0 G 1 H 1 I C D E F 1 1 1 1 1 1 1 G H I A B C D E F G H I G 1 1 1 G 1 1 3 1 1 1 1 1 1 1 1 1 4 1 1 1 2 0 - - - - - 1 1 1 1
  • 4. A B C D E F G H I A 1 1 1 1 F 1 1 1 G H I 1 C 4 4 D E 2 1 F 0 - - - - - 1 B 1 1 1 1 A 3 2 1 C E A B C D E F G H I C 3 0 B D G G 1 1 H 1 0 I 1 G CI 1 1 1 1 3 2 3 0 - - - - 1 1 1 1 1 4 4 1 1 1 2 1 0 - - - - - 1 1 1 1 0 - - - -
  • 5. A B C D E F G H I A 1 G CI F H A B C D E F G H I CI F H 1 1 1 A 3 1 1 B 3 0 - - - - C 4 4 3 D 1 1 1 E F 2 1 0 F 2 1 0 - - - G 0 - - - - - G 0 - - - - - H 1 1 0 H 1 1 0 - - - I 1 0 - - - - I 1 0 - - - - B 1 C D E 1 1 1 1 1 G 1 1 1 1 3 1 1 3 0 - - - - 1 1 1 1 4 4 3 1 1 1
  • 6. A B C D E F G H I A CI F H B E A B C D E F G H I CI F H B E A B 3 2 1 0 B 3 2 1 0 - - C 3 0 - - - - C 3 0 - - - - 4 4 3 2 D E 1 1 1 0 E 1 1 1 0 - - F 2 1 0 - - - F 2 1 0 - - - G 0 - - - - - G 0 - - - - - H 1 1 0 - - - H 1 1 0 - - - I 1 0 - - - - I 1 0 - - - - 1 1 1 G 1 1 1 1 D 1 G 1 1 1 1 1 1 4 4 3 2
  • 7. A B C D E F G H I G CI F H B E A A B C D E F G H I D G CI F H B E A D A 1 1 1 1 0 - A 1 1 1 1 0 - - B 3 2 1 0 - - B 3 2 1 0 - - - C 3 0 - - - - C 3 0 - - - - - D 4 4 3 2 1 0 D 4 4 3 2 1 0 - E 1 1 1 0 - - E 1 1 1 0 - - - F 2 1 0 - - - F 2 1 0 - - - - G 0 - - - - - G 0 - - - - - - H 1 1 0 - - - H 1 1 0 - - - - I 1 0 - - - - I 1 0 - - - - -
  • 8. A B C D E F G H I A 1 B 1 1 1 C D E F 1 1 1 1 1 1 1 1 G H I 1 1 G CI F H B E A D