Files
Abdelrahman Said a11edf0c53 Add graph references
2026-06-28 13:49:01 +01:00

68 lines
518 B
Plaintext

Unweighted case
---------------
Vertices:
{
0: ( 2 1 0 )
1: ( )
}
Edges:
{
0: ( 1 0 )
1: ( )
}
Parents:
( 1 2 -1 -2 )
Inbound edges:
( 0 1 -1 -1 )
Weighted case
-------------
Algorithm: Dijkstra
Vertices:
{
0: ( 2 1 0 )
1: ( )
}
Edges:
{
0: ( 1 0 )
1: ( )
}
Parents:
( 1 2 -1 -2 )
Inbound edges:
( 0 1 -1 -1 )
Weighted case
-------------
Algorithm: Bellman-Ford
Vertices:
{
0: ( 2 1 0 )
1: ( )
}
Edges:
{
0: ( 1 0 )
1: ( )
}
Parents:
( 1 2 -1 -2 )
Inbound edges:
( 0 1 -1 -1 )