from_to_cache.cpp File Reference

#include <cstdio>
#include <memory>
#include <reporter.h>
#include <board.h>
#include <string_utils.h>
#include <pcbexpr_evaluator.h>
#include <connectivity/connectivity_data.h>
#include <connectivity/connectivity_algo.h>
#include <connectivity/from_to_cache.h>

Go to the source code of this file.

Enumerations
enum	PATH_STATUS { PS_OK = 0 , PS_MULTIPLE_PATHS = -1 , PS_NO_PATH = -2 }

Functions
static bool	isVertexVisited (CN_ITEM *v, const std::vector< CN_ITEM * > &path)
static PATH_STATUS	uniquePathBetweenNodes (CN_ITEM *u, CN_ITEM *v, std::vector< CN_ITEM * > &outPath)

Enumeration Type Documentation

PATH_STATUS

enum PATH_STATUS

Enumerator
PS_OK
PS_MULTIPLE_PATHS
PS_NO_PATH

Definition at line 53 of file from_to_cache.cpp.

Function Documentation

isVertexVisited()

static bool isVertexVisited ( CN_ITEM * v, const std::vector< CN_ITEM * > & path )

static

Definition at line 60 of file from_to_cache.cpp.

References path.

Referenced by uniquePathBetweenNodes().

uniquePathBetweenNodes()

static PATH_STATUS uniquePathBetweenNodes ( CN_ITEM * u, CN_ITEM * v, std::vector< CN_ITEM * > & outPath )

static

Definition at line 72 of file from_to_cache.cpp.

References CN_ITEM::ConnectedItems(), isVertexVisited(), path, PS_MULTIPLE_PATHS, PS_NO_PATH, PS_OK, and Q.

Referenced by FROM_TO_CACHE::cacheFromToPaths().