fdoc

typewalk_tprivate

The working space of one thread, sized once, for finding what a graph holds.

Components

NameTypeAttributesDefaultDescription
fromintegerallocatabledimension(:)

where each edge starts

levelsintegerallocatabledimension(:)

the hops to each of queue

markedintegerallocatabledimension(:)

when each entity was last reached

placesintegerallocatabledimension(:)

the number of each entity in the graph

queueintegerallocatabledimension(:)

the entities reached

stampinteger0

a number new for each graph

tointegerallocatabledimension(:)

where each edge ends

Source

Show the code
type :: walk_t
    !! The working space of one thread, sized once, for finding what a graph holds.
    integer, allocatable :: marked(:)           !! when each entity was last reached
    integer, allocatable :: places(:)           !! the number of each entity in the graph
    integer, allocatable :: queue(:)            !! the entities reached
    integer, allocatable :: levels(:)           !! the hops to each of `queue`
    integer, allocatable :: from(:)             !! where each edge starts
    integer, allocatable :: to(:)               !! where each edge ends
    integer :: stamp = 0                        !! a number new for each graph
end type walk_t