function GraphUnitTest::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 GraphUnitTest::assertWeights()
GraphUnitTest::testDepthFirstSearch in drupal/core/modules/system/lib/Drupal/system/Tests/Graph/GraphUnitTest.php
Test depth-first-search features.

File

drupal/core/modules/system/lib/Drupal/system/Tests/Graph/GraphUnitTest.php, line 173
Definition of Drupal\system\Tests\Graph\GraphUnitTest.

Class

GraphUnitTest
Unit tests for the graph handling features.

Namespace

Drupal\system\Tests\Graph

Code

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'], format_string('Weights of @previous-vertex and @vertex are correct relative to each other', array(
        '@previous-vertex' => $previous_vertex,
        '@vertex' => $vertex,
      )));
    }
  }
}