Function test_destinationSpecificPaths

tests/unit/test_all_paths.c:271–304

Test all paths from source to a specific destination node.

// Test all paths from source to a specific destination node.
void test_destinationSpecificPaths() {
	NodeID p00_0[2] = {1, 0};
	NodeID p00_1[4] = {3, 0, 1, 0};
	NodeID p00_2[6] = {5, 0, 1, 2, 1, 0};
	NodeID p00_4[6] = {5, 0, 1, 2, 3, 0};
	NodeID p00_3[5] = {4, 0, 2, 1, 0};
	NodeID p00_5[5] = {4, 0, 2, 3, 0};

	NodeID *p00[6] = {p00_0, p00_1, p00_2, p00_3, p00_4, p00_5};

	Graph *g = BuildGraph();

	NodeID src_id = 0;
	Node src;
	Path *path = NULL;
	Graph_GetNode(g, src_id, &src);
	unsigned int minLen = 0;
	unsigned int maxLen = UINT_MAX - 2;
	unsigned int pathsCount = 0;
	int relationships[] = {GRAPH_NO_RELATION};
	AllPathsCtx *ctx = AllPathsCtx_New(&src, &src, g, relationships, 1,
		GRAPH_EDGE_DIR_OUTGOING, minLen, maxLen, NULL, NULL, 0, false);

	while((path = AllPathsCtx_NextPath(ctx))) {
		TEST_ASSERT(pathsCount < 5);
		TEST_ASSERT(pathArrayContainsPath(p00, 6, path));
		pathsCount++;
	}

	TEST_ASSERT(pathsCount == 5);

	AllPathsCtx_Free(ctx);
	Graph_Free(g);
}

TEST_LIST = {
	{"noPaths", test_noPaths},