GSP
Quick Navigator

Search Site

Unix VPS
A - Starter
B - Basic
C - Preferred
D - Commercial
MPS - Dedicated
Previous VPSs
* Sign Up! *

Support
Contact Us
Online Help
Handbooks
Domain Status
Man Pages

FAQ
Virtual Servers
Pricing
Billing
Technical

Network
Facilities
Connectivity
Topology Map

Miscellaneous
Server Agreement
Year 2038
Credits
 

USA Flag

 

 

Man Pages
Graph::AdjacencyMap(3) User Contributed Perl Documentation Graph::AdjacencyMap(3)

Graph::AdjacencyMap - map of graph vertices or edges

    Internal.

This module is meant for internal use by the Graph module.

Delete a Map path.

Delete a Map path by a multi(vertex) id.

Return the multi ids.

Returns the integer ID of the path, or undef if Map doesn't have it.

Return true if the Map has any paths, false if not.

Return true if the Map has the path by a multi(vertex) id, false if not.

Return all the paths of the Map.

    @ids = set_paths($seq1, $seq2, ...)

Create/identify the path of "$seq*". Returns the integer ID of each path. For arity other than 1, the sequence items must be integers. For arity 1, do not wrap the item in an array. For "_UNORD", you must give the sequence already sorted.

    ($integer_ID, $multi_ID) = $m->set_path_by_multi_id(\@seq, $id)

Set the path in the Map by the multi id.

Given an array-ref of array-refs of vertex IDs, returns a list of array-refs of vertex-names. This is to look up vertex paths for use in edges. Only useful for arity 1. The $deep option is useful with directed hyperedges.

    @ids = $m->get_ids_by_paths([ \@seq1, \@seq2... ], $ensure, 0);
    @id_lists = $m->get_ids_by_paths([ \@seq1, \@seq2... ], $ensure, 1);

This is to look up vertex IDs for use in edges. Only useful for arity 1. Given an array-ref of array-refs with paths, returns a list of IDs of existing paths.

If $ensure is true, will first create paths that do not already exist. If it is not, any non-existing paths will cause an empty list to be returned.

If $deep is true, each sequence will be treated as a list of paths, and IDs filled in for the return values. This can have a value up to 2.

Rename the path.

Return a string describing the object in a human-friendly(ish) way.

    @successors = $m->successors(@v)

Only valid for a map of arity other than 1.

    @predecessors = $m->predecessors($v)

Only valid for a non-"_UNORD" map of arity other than 1.

    @paths = $m->paths_from(@v)

Only valid for a map of arity other than 1.

    @paths = $m->paths_to($v)

Only valid for a non-"_UNORD" map of arity other than 1.

    $bool = $m->has_successor($u, $v)

Only valid for a map of arity other than 1.

Will recreate the mapping from paths to indexes. Intended for use after a deep copy.

Jarkko Hietaniemi jhi@iki.fi

This module is licensed under the same terms as Perl itself.
2021-10-10 perl v5.32.1

Search for    or go to Top of page |  Section 3 |  Main Index

Powered by GSP Visit the GSP FreeBSD Man Page Interface.
Output converted with ManDoc.