当前位置: 首页>>代码示例>>C++>>正文


C++ Arc::isIncident方法代码示例

本文整理汇总了C++中Arc::isIncident方法的典型用法代码示例。如果您正苦于以下问题:C++ Arc::isIncident方法的具体用法?C++ Arc::isIncident怎么用?C++ Arc::isIncident使用的例子?那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在Arc的用法示例。


在下文中一共展示了Arc::isIncident方法的1个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的C++代码示例。

示例1: createConsEdgeActivation

int FacilityLocation::createConsEdgeActivation()
{
	// TODO
	// Implementação do corte a seguir: os vértices roteadores da árvore VPN não poderão ser
	// folhas na solução. Isso implica que deverá existir pelo menos dois arcos com extremidada
	// em cada vértice roteador:
	//
	// 2 y_i \leq \sum\limits_{e \in \delta(i)} z_e + \sum\limits_{p \in P} x_{ip}, \forall i \in I

	int numCons = 0;
	VariableHash::iterator vit;
	Row::ROWSENSE sense = Row::LESS;
	int maxnnz = vHash[Variable::V_X].size() + vHash[Variable::V_Z].size() + 1;
	double rhs = 0.0;
	int colVarX, colVarZ, colVarY;

	for (auto & varY : vHash[Variable::V_Y])
	{
		int colVarY = varY.second;
		Vertex vertex = varY.first.getVertex1();

		Constraint c(maxnnz, sense, rhs);
		c.setType(Constraint::C_EDGE_ACTIVATION);
		c.setNode(vertex);

		c.rowAddVar(colVarY, 2.0);

		for (auto & varZ : vHash[Variable::V_Z])
		{
			colVarZ = varZ.second;
			Arc arc = varZ.first.getArc();

			//if (arc.getHead() == vertex.getCode() || arc.getTail() == vertex.getCode())
			if (arc.isIncident(vertex))
			{
				c.rowAddVar(colVarZ, -1.0);
			}
		}

		for (auto & varX : vHash[Variable::V_X])
		{
			colVarX = varX.second;
			Arc arc = varX.first.getArc();

			//if (arc.getHead() == vertex.getCode() || arc.getTail() == vertex.getCode())
			if (arc.isIncident(vertex))
			{
				c.rowAddVar(colVarX, -1.0);
			}
		}

		if (c.getRowNnz() > 0)
		{
			bool isInserted = addRow(&c);

			if (isInserted)
			{
				c.setRowIdx(getNRows() - 1);
				cHash[c] = c.getRowIdx();
				numCons++;
			}
		}
	}

	return numCons;
}
开发者ID:phliguori,项目名称:vpn,代码行数:66,代码来源:FacilityLocation.cpp


注:本文中的Arc::isIncident方法示例由纯净天空整理自Github/MSDocs等开源代码及文档管理平台,相关代码片段筛选自各路编程大神贡献的开源项目,源码版权归原作者所有,传播和使用请参考对应项目的License;未经允许,请勿转载。