Algorithme Ford-Fulkerson avec matrice d'adjacence asymétrique

Question

Supposons que j'ai un graphique bipartite $ g = (a tasse b, e) $ et $ a = {1, 2, Dots, n } $, $ b = {1, 2, dots, m } $. Après un puits virtuel $ s = 0 $ et une source $ t = n + 1 $ est incluse dans le graphique, je veux implémenter l'algorithme Ford-Fulkersen Max Flow.

À l'algorithme, nous avons besoin d'une matrice d'adjacence symétrique, donc $ o ((n + m) ^ 2) $ espace.

Cependant, dans un graphique bipartite, il suffit d'utiliser une matrice d'adjacence avec un espace $ o (nm) $. Mais je n'ai pas pu comprendre comment modifier l'algorithme afin qu'il fonctionne avec une matrice d'adjacence asymétrique.

Existe-t-il un moyen que l'algorithme Ford-Fulkersen Max Flow fonctionne dans le scénario ci-dessus?