La matriz de accesibilidad
En primer lugar, hay tres representaciones matriciales de gráficos. Una es que tanto los gráficos dirigidos como los no dirigidos se pueden representar mediante matrices de correlación y las otras dos matrices se denominan matrices de adyacencia y matrices de alcanzabilidad. en una gráfica dirigida. Jaja, también estoy revisando la matriz de accesibilidad y también vi esta situación. Las diagonales son todas 1. La matriz de accesibilidad es así. El valor predeterminado de la matriz de accesibilidad es 1. La matriz es 1. Por lo tanto, solo necesita dibujar primero la matriz de accesibilidad de acuerdo con el sentido común. Simplemente salga y establezca todas las diagonales en 1, es decir, de forma predeterminada, V1 puede alcanzar V1, V2 puede alcanzar V2 y V3 puede alcanzar. V3, etc.