Skip to main content
Solved

Find hop count between nodes in a network

  • August 29, 2020
  • 1 reply
  • 34 views

I'd like to know if it is possible to use Topology Builder/Shortest Path finder in some combination (or other transformers) to assign a value to point attributes that represents the number of hops to get to a point with a certain flag attribute.

 

For more detail, I have a point dataset and a line dataset. The point dataset has a column with a yes/no flag. The line dataset is a network that connects all the points, one segment per point pair. I'd like to add a new attribute to the point dataset that is the shortest number of hops a point with a "no" flag is away from a point with a "yes" flag. In the attached image, I am trying to get the blue point on the far right to have a value of 1 assigned to it. A bonus would be another attribute which tracks the number of unique paths to a point with a "yes" flag. Ie. the blue point on the right would have a value of 2.topology

Best answer by takashi

Hi @goskoog​ , I think this workflow does the trick. Hope this helps.

find-hop-count-between-nodes-in-a-network

View original
Did this help you find an answer to your question?

1 reply

takashi
Influencer
  • Best Answer
  • August 30, 2020

Hi @goskoog​ , I think this workflow does the trick. Hope this helps.

find-hop-count-between-nodes-in-a-network


Cookie policy

We use cookies to enhance and personalize your experience. If you accept you agree to our full cookie policy. Learn more about our cookies.

 
Cookie settings