get_shortest_distances: Calculate shortest distances of unweighted network

Description Usage Arguments Details Value

View source: R/net_functions.R

Description

Calculate all pairs of shortest distances of unweighted network

Usage

1
2
get_shortest_distances(net.matrix, source.nodes = rep_len(TRUE,
  dim(net.matrix)[1]))

Arguments

net.matrix

Logical adjacency matrix of given unweighted network

source.nodes

Logical vector to indicate the source nodes that need to calculate the shortest distances

Details

This function calculates all pairs of shortest distances of unweighted network by using breadth-first-search (BFS) algorithm.

Value

This function will return the shortest distance matrix, where the element [i, j] is the shortest distance between node i and j. Value -1 means unreachable. If source.nodes[i] equals FALSE, the shortest distance from i to other nodes will not be calculated and the row i will be all -1.


wulingyun/Corbi documentation built on May 28, 2017, 6:37 a.m.