Tue, 17 Nov 2026 16:26:30 UTC Log in
Perl module for dealing with graphs, the abstract data structures 125.35 KB built 2026-10-16 19:50:25 GMT

Description

This is Graph, a Perl module for dealing with graphs, the abstract data structures. This is a full rewrite of the Graph module 0.2xx series as discussed in the book "Mastering Algorithms with Perl", written by Jarkko Hietaniemi (the undersigned), John Macdonald, and Jon Orwant, and published by O'Reilly and Associates. This rewrite is not fully compatible with the 0.2xx series.

Dependencies

45 total
Requires27
  • perl(:VERSION) >= 5.6.0
  • perl(Carp)
  • perl(Data::Dumper)
  • perl(Exporter)
  • perl(Graph)
  • perl(Graph::AdjacencyMap)
  • perl(Graph::AdjacencyMatrix)
  • perl(Graph::Attribute)
  • perl(Graph::BitMatrix)
  • perl(Graph::Matrix)
  • perl(Graph::TransitiveClosure::Matrix)
  • perl(Graph::Traversal)
  • perl(Heap::Fibonacci)
  • perl(List::Util)
  • perl(Safe)
  • perl(Scalar::Util)
  • perl(Set::Object) >= 1.40
  • perl(base)
  • perl(overload)
  • perl(strict)
  • perl(vars)
  • perl(warnings)
  • perl-libs
  • rpmlib(CompressedFileNames) <= 3.0.4-1
  • rpmlib(FileDigests) <= 4.6.0-1
  • rpmlib(PayloadFilesHavePrefix) <= 4.0-1
  • rpmlib(PayloadIsZstd) <= 5.4.18-1
Provides18
  • perl(Graph) = 0.9735
  • perl(Graph::AdjacencyMap)
  • perl(Graph::AdjacencyMap::Light)
  • perl(Graph::AdjacencyMatrix)
  • perl(Graph::Attribute)
  • perl(Graph::BitMatrix)
  • perl(Graph::Directed)
  • perl(Graph::MSTHeapElem)
  • perl(Graph::Matrix)
  • perl(Graph::SPTHeapElem)
  • perl(Graph::TransitiveClosure)
  • perl(Graph::TransitiveClosure::Matrix)
  • perl(Graph::Traversal)
  • perl(Graph::Traversal::BFS)
  • perl(Graph::Traversal::DFS)
  • perl(Graph::Undirected)
  • perl(Graph::UnionFind)
  • perl-Graph = 0.97.35-3.fc45
ObsoletesNo Obsoletes
ConflictsNo Conflicts
RecommendsNo Recommends
SuggestsNo Suggests
SupplementsNo Supplements
EnhancesNo Enhances

Files

46
Name ascending sort Size
/usr/share/doc/perl-Graph 0.00 B
/usr/share/doc/perl-Graph/Changes 31.62 KB
/usr/share/doc/perl-Graph/DESIGN 4.46 KB
/usr/share/doc/perl-Graph/README 1.12 KB
/usr/share/doc/perl-Graph/RELEASE 2.92 KB
/usr/share/doc/perl-Graph/TODO 1.33 KB
/usr/share/doc/perl-Graph/util 0.00 B
/usr/share/doc/perl-Graph/util/cover.sh 195.00 B
/usr/share/doc/perl-Graph/util/grand.pl 2.87 KB
/usr/share/doc/perl-Graph/util/size.pl 1.05 KB
/usr/share/doc/perl-Graph/util/srand.sh 63.00 B
/usr/share/man/man3/Graph.3pm.gz 23.01 KB
/usr/share/man/man3/Graph::AdjacencyMap.3pm.gz 2.18 KB
/usr/share/man/man3/Graph::AdjacencyMatrix.3pm.gz 2.08 KB
/usr/share/man/man3/Graph::BitMatrix.3pm.gz 1.96 KB
/usr/share/man/man3/Graph::Directed.3pm.gz 1.13 KB
/usr/share/man/man3/Graph::Matrix.3pm.gz 1.34 KB
/usr/share/man/man3/Graph::TransitiveClosure.3pm.gz 1.75 KB
/usr/share/man/man3/Graph::TransitiveClosure::Matrix.3pm.gz 2.70 KB
/usr/share/man/man3/Graph::Traversal.3pm.gz 2.54 KB
/usr/share/man/man3/Graph::Traversal::BFS.3pm.gz 1.17 KB
/usr/share/man/man3/Graph::Traversal::DFS.3pm.gz 1.17 KB
/usr/share/man/man3/Graph::Undirected.3pm.gz 1.13 KB
/usr/share/man/man3/Graph::UnionFind.3pm.gz 1.74 KB
/usr/share/perl5/vendor_perl/Graph 0.00 B
/usr/share/perl5/vendor_perl/Graph.pm 71.77 KB
/usr/share/perl5/vendor_perl/Graph.pod 77.98 KB
/usr/share/perl5/vendor_perl/Graph/AdjacencyMap 0.00 B
/usr/share/perl5/vendor_perl/Graph/AdjacencyMap.pm 15.04 KB
/usr/share/perl5/vendor_perl/Graph/AdjacencyMap/Light.pm 5.27 KB
/usr/share/perl5/vendor_perl/Graph/AdjacencyMatrix.pm 4.87 KB
/usr/share/perl5/vendor_perl/Graph/Attribute.pm 2.62 KB
/usr/share/perl5/vendor_perl/Graph/BitMatrix.pm 5.14 KB
/usr/share/perl5/vendor_perl/Graph/Directed.pm 649.00 B
/usr/share/perl5/vendor_perl/Graph/MSTHeapElem.pm 343.00 B
/usr/share/perl5/vendor_perl/Graph/Matrix.pm 1.86 KB
/usr/share/perl5/vendor_perl/Graph/SPTHeapElem.pm 421.00 B
/usr/share/perl5/vendor_perl/Graph/TransitiveClosure 0.00 B
/usr/share/perl5/vendor_perl/Graph/TransitiveClosure.pm 4.34 KB
/usr/share/perl5/vendor_perl/Graph/TransitiveClosure/Matrix.pm 10.62 KB
/usr/share/perl5/vendor_perl/Graph/Traversal 0.00 B
/usr/share/perl5/vendor_perl/Graph/Traversal.pm 13.32 KB
/usr/share/perl5/vendor_perl/Graph/Traversal/BFS.pm 975.00 B
/usr/share/perl5/vendor_perl/Graph/Traversal/DFS.pm 968.00 B
/usr/share/perl5/vendor_perl/Graph/Undirected.pm 784.00 B
/usr/share/perl5/vendor_perl/Graph/UnionFind.pm 3.59 KB
Files 1–46 of 46

Component of

buildroots that installed this RPM
Buildroot descending sort Created State
f45-build-54804-937 2026-10-30 00:14:09 expired
f45-build-27685-625 2026-10-17 02:51:53 expired
f45-build-26509-617 2026-10-17 00:48:04 expired
f45-build-26163-614 2026-10-17 00:12:03 expired
f45-build-26123-614 2026-10-17 00:05:42 expired
f45-build-25894-613 2026-10-16 23:44:08 expired
f45-build-25575-611 2026-10-16 23:08:08 expired
f45-build-23968-601 2026-10-16 20:09:15 expired
Buildroots 1–8 of 8