use Graph::PathGraph qw(:all);
PathGraph class provides the following methods:
new, CollapseVertexAndCollectCyclicPaths, DeleteVerticesWithDegreeLessThan, GetCyclicPaths, GetPaths, IsPathGraph, StringifyPathGraph
PathGraph class is derived from Graph class.
Using specified Graph, new method creates a new PathGraph object and returns newly created PathGraph object.
Graph is converted into a PathGraph by copying all its vertices and edges without any associated properties data and associating a Path object to each edge containing edge vertex IDs as intial path.
Collapses paths around a VertexID by updating paths around the vertex [Ref 31] and associating any resulting cyclic paths to graph as CyclicPaths property name. And returns PathGraph.
Deletes vertices with degree less than Degree from PathGraph and returns PathGraph.
Returns an array of cyclic Paths associated with edges in PathGraph. In scalar context, number of cyclic paths is returned.
Returns an array of Paths associated with edges in PathGraph. In scalar context, number of paths is returned.
Returns 1 or 0 based on whether Object is a PathGraph object.
Returns a string containing information about traversed paths in PathGraph object.
Copyright (C) 2019 Manish Sud. All rights reserved.
This file is part of MayaChemTools.
MayaChemTools is free software; you can redistribute it and/or modify it under the terms of the GNU Lesser General Public License as published by the Free Software Foundation; either version 3 of the License, or (at your option) any later version.