Esempio n. 1
0
        bool IsBridge(Edge edge)
        {
            GraphStuff.Graph g = new GraphStuff.Graph(graph);
            g.RemoveEdge(edge);

            if (g.Edges.Count == 0)
            {
                return(false);
            }


            DFS dfs = new DFS(g);

            return(!dfs.IsConnected());
        }