libtopo: add support for directed graph based topologies

Review Request #2529 - Created March 13, 2020 and submitted

Information
Rob Johnston
illumos-gate
12230
Reviewers
general

Libtopo currently only supports building topologies based on a tree structure. The problem is that not all topologies map naturally to a tree structure.

These changes extend libtopo to support building topologies that are based on directed graph structures.

Specifically, this ticket will cover adding new APIs to libtopo for the following:
- building digraphs
- iterating over graph vertices
- iterating over vertice edges
- finding all paths between an arbitrary pair of vertices
- serializing a graph-based topology to XML
- deserialzing a graph-based topology from XML

See the testing notes in the ticket:

https://www.illumos.org/issues/12330

Issues

  • 0
  • 62
  • 13
  • 75
Description From Last Updated
Robert Mustacchi
Robert Mustacchi
Robert Mustacchi
Robert Mustacchi
Rob Johnston
Review request changed

Status: Closed (submitted)

Loading...