Verify expected order in a graph.

Parameters

$graph: A graph array processed by \Drupal\Component\Graph\Graph::searchAndSort()

$expected_orders: An array containing lists of vertices in their expected order.

1 call to GraphTest::assertWeights()

GraphTest::testDepthFirstSearch in core/tests/Drupal/Tests/Component/Graph/GraphTest.php

Test depth-first-search features.

File

core/tests/Drupal/Tests/Component/Graph/GraphTest.php, line 165

Class

GraphTest

@coversDefaultClass \Drupal\Component\Graph\Graph[[api-linebreak]] @group Graph

Namespace

Drupal\Tests\Component\Graph

Code

protected function assertWeights($graph, $expected_orders) {
  foreach ($expected_orders as $order) {
    $previous_vertex = array_shift($order);
    foreach ($order as $vertex) {
      $this->assertTrue($graph[$previous_vertex]['weight'] < $graph[$vertex]['weight'], sprintf('Weights of %s and %s are correct relative to each other', $previous_vertex, $vertex));
    }
  }
}

---