Warshall
modo problema
Dado un grafo dirigido, cierre transitivo buscan
Descripción del algoritmo
comprensión
De hecho, no es muy difícil de entender la definición de la matriz por encima de 8,11, no es difícil de encontrar, siempre y cuando hay un borde dirigido.
De hecho Warshall algoritmo es splicing combinado
El a-> b, b-> c, puede ser construido por transferencia de a-> c a cabo
Para las castañas, cuando enumero la primera columna, de hecho, encontrar un punto para llegar a aquellos que han encontrado la energía para un d, entonces nosotros conocemos la existencia de d-> Esta es una arista dirigida. La primera línea indica a->? Caso, si existe a-> x, es cierto, entonces tiene que haber un d-> x es cierto, ahora es capaz de alcanzar el punto d para extraer su original y nuevo presente apuntar.