search

GoogleCloudPlatform / k8s-cloud-provider

Support code for implementing a Kubernetes cloud provider for Google Cloud Platform
Apache License 2.0
37 stars 46 forks source link

Add algo/traversal ConnectedSubgraph and TransitiveInRefs #134

Closed bowei closed 1 year ago

bowei commented 1 year ago 
Add algo/traversal ConnectedSubgraph and TransitiveInRefs

* ConnectedSubgraph gets the connected subgraph from a Node, tracing
  over both Out and InRefs edges.
* TransitiveInRefs traces the InRefs back from a Node.
google-oss-prow[bot] commented 1 year ago

[APPROVALNOTIFIER] This PR is APPROVED

This pull-request has been approved by: bowei, briantkennedy

The full list of commands accepted by this bot can be found here.

The pull request process is described here

Needs approval from an approver in each of these files: - ~~[OWNERS](https://github.com/GoogleCloudPlatform/k8s-cloud-provider/blob/master/OWNERS)~~ [bowei] Approvers can indicate their approval by writing `/approve` in a comment Approvers can cancel approval by writing `/approve cancel` in a comment