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


C++ graph::nodes_end方法代码示例

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


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

示例1: check

int dijkstra::check(graph& G)
{
    if ((s == node()) || (!weights_set))
    {
	return GTL_ERROR;
    }

    bool source_found = false;
    graph::node_iterator node_it;
    graph::node_iterator nodes_end = G.nodes_end();
    for (node_it = G.nodes_begin(); node_it != nodes_end; ++node_it)
    {
	if (*node_it == s)
        {
	    source_found = true;
	    break;
	}
    }
    if (!source_found)
    {
	return(GTL_ERROR);
    }

    graph::edge_iterator edge_it;
    graph::edge_iterator edges_end = G.edges_end();
    for(edge_it = G.edges_begin(); edge_it != edges_end; ++edge_it)
    {
	if (weight[*edge_it] < 0.0)
	{
	    return false;
	}
    }

    return GTL_OK;
}
开发者ID:WillisLing,项目名称:cassowary,代码行数:35,代码来源:dijkstra.cpp

示例2: init

void dijkstra::init(graph& G)
{
    dist.init(G, -1.0);
    mark.init(G, black);
    
    if (preds_set)
    {
	pred.init(G, edge());
	graph::node_iterator node_it;
	graph::node_iterator nodes_end = G.nodes_end();
	for (node_it = G.nodes_begin(); node_it != nodes_end; ++node_it)
	{
	    shortest_path_node_list[(*node_it)].clear();
	    shortest_path_edge_list[(*node_it)].clear();
	}
    }
}
开发者ID:WillisLing,项目名称:cassowary,代码行数:17,代码来源:dijkstra.cpp


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