Solved

Find hop count between nodes in a network

  • 29 August 2020
  • 1 reply
  • 6 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

icon

Best answer by takashi 30 August 2020, 03:40

View original

1 reply

Userlevel 2
Badge +17

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

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

Reply