求问最大网络流中找path的问题
我用邻接表(adjacency list)表示一个图,就是用一个表存放所有邻接的顶点,那么我该怎么样找到从起点到终点的path?有的路线找到一半就中断了,不能到达终点……(不知道我有没有表述清楚)我只要找到起点到终点的路径就好了 中间经过什么点不用考虑的 感觉用邻接矩阵找和用链表找差不多(汗……)如果找到下一个点没有路了 还是要返回前一个点再找的 不知道有没有什么方法?
求具体算法解释 另外 之前算法的解释看不懂哈 什么是弧 = ,<?