Function minOrderSubgraphDAG

  • minOrderSubgraphDAG<TGraph>(graph, nodes): default<InferGraphNode<TGraph>, InferGraphEdge<TGraph>, Attributes>

  • Assumes provided subgraph is a DAG.

    Retrieves smallest subgraph containing all specified terminal nodes, disregarding weight and direction

    Type Parameters

    • TGraph extends default<Attributes, Attributes, Attributes>

    Parameters

    • graph: TGraph
    • nodes: string[]

    Returns default<InferGraphNode<TGraph>, InferGraphEdge<TGraph>, Attributes>

    The subgraph if the nodes are connected.

    Throws

    • If the provided nodes are not connected in the original graph.

Settings

Member Visibility

Theme

Generated using TypeDoc