matrix_2_adj_list: Convert adjacency matrix to a list.

Description Usage Arguments Details Value

View source: R/tree_routines.R

Description

Converts a binary matrix that represents a tree into an adjacency list.

Usage

1

Arguments

mat

A symmetric matrix of 1's and 0's, with 1 in entry (i,j) representing an edge between the two vertices.

Details

Remember that the list that is finally output is for a tree, not a general graph. Please see other help pages for more specifications.

The input matrix should be BFS ordered. The adjacency list only notes the child node(s) of a particular node. If a matrix denotes multiple parents, it will not be picked up.

This is a low-level function, used within the S4 class TreeHarp. It is not generally meant for use by the user.

Value

The adjacency list of the tree.


autoharp documentation built on May 30, 2021, 1:07 a.m.