| Server IP : 104.21.38.3 / Your IP : 172.70.147.22 Web Server : Apache System : Linux krdc-ubuntu-s-2vcpu-4gb-amd-blr1-01.localdomain 5.15.0-142-generic #152-Ubuntu SMP Mon May 19 10:54:31 UTC 2025 x86_64 User : www ( 1000) PHP Version : 7.4.33 Disable Function : passthru,exec,system,putenv,chroot,chgrp,chown,shell_exec,popen,proc_open,pcntl_exec,ini_alter,ini_restore,dl,openlog,syslog,readlink,symlink,popepassthru,pcntl_alarm,pcntl_fork,pcntl_waitpid,pcntl_wait,pcntl_wifexited,pcntl_wifstopped,pcntl_wifsignaled,pcntl_wifcontinued,pcntl_wexitstatus,pcntl_wtermsig,pcntl_wstopsig,pcntl_signal,pcntl_signal_dispatch,pcntl_get_last_error,pcntl_strerror,pcntl_sigprocmask,pcntl_sigwaitinfo,pcntl_sigtimedwait,pcntl_exec,pcntl_getpriority,pcntl_setpriority,imap_open,apache_setenv MySQL : OFF | cURL : ON | WGET : ON | Perl : ON | Python : OFF | Sudo : ON | Pkexec : ON Directory : /www/server/mysql/src/boost/boost_1_59_0/boost/graph/ |
Upload File : |
//=======================================================================
// Copyright 2009 Trustees of Indiana University
// Author: Jeremiah Willcock
//
// Distributed under the Boost Software License, Version 1.0. (See
// accompanying file LICENSE_1_0.txt or copy at
// http://www.boost.org/LICENSE_1_0.txt)
//=======================================================================
#ifndef BOOST_GRAPH_LOOKUP_EDGE_HPP
#define BOOST_GRAPH_LOOKUP_EDGE_HPP
#include <utility>
#include <boost/config.hpp>
#include <boost/utility/enable_if.hpp>
#include <boost/graph/graph_traits.hpp>
// lookup_edge: a function that acts like edge() but falls back to out_edges()
// and a search when edge() is not provided.
namespace boost {
template <typename Graph>
std::pair<typename boost::graph_traits<Graph>::edge_descriptor, bool>
lookup_edge(typename boost::graph_traits<Graph>::vertex_descriptor src,
typename boost::graph_traits<Graph>::vertex_descriptor tgt,
const Graph& g,
typename boost::enable_if<is_adjacency_matrix<Graph>, int>::type = 0) {
return edge(src, tgt, g);
}
template <typename Graph>
std::pair<typename boost::graph_traits<Graph>::edge_descriptor, bool>
lookup_edge(typename boost::graph_traits<Graph>::vertex_descriptor src,
typename boost::graph_traits<Graph>::vertex_descriptor tgt,
const Graph& g,
typename boost::disable_if<is_adjacency_matrix<Graph>, int>::type = 0) {
typedef typename boost::graph_traits<Graph>::out_edge_iterator it;
typedef typename boost::graph_traits<Graph>::edge_descriptor edesc;
std::pair<it, it> oe = out_edges(src, g);
for (; oe.first != oe.second; ++oe.first) {
edesc e = *oe.first;
if (target(e, g) == tgt) return std::make_pair(e, true);
}
return std::make_pair(edesc(), false);
}
}
#endif // BOOST_GRAPH_LOOKUP_EDGE_HPP