protected function GraphTest::assertWeights

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 drupal/core/tests/Drupal/Tests/Component/Graph/GraphTest.php
Test depth-first-search features.

File

drupal/core/tests/Drupal/Tests/Component/Graph/GraphTest.php, line 180
Contains \Drupal\Tests\Component\Graph\GraphTest.

Class

GraphTest
Unit tests for the graph handling features.

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));
    }
  }
}