[boost] [Boost-bugs] [ boost-Bugs-955768 ] undirected adjacency_matrix example segfaults at print_graph

From: SourceForge.net (noreply_at_[hidden])
Date: 2004-05-18 04:58:37

Bugs item #955768, was opened at 2004-05-18 11:58
Message generated for change (Tracker Item Submitted) made by Item Submitter
You can respond by visiting: 
https://sourceforge.net/tracker/?func=detail&atid=107586&aid=955768&group_id=7586

Category: graph
Group: None
Status: Open
Resolution: None
Priority: 5
Submitted By: Burnce (burnce)
Assigned to: Jeremy Siek (jsiek)
Summary: undirected adjacency_matrix example segfaults at print_graph

Initial Comment:
Example 2 from 

http://www.boost.org/libs/graph/doc/adjacency_matrix.html 

creates a segfault in the second to last line 

       boost::print_graph(ug, name);

Details follow:

Program received signal SIGSEGV, Segmentation fault.
0x0804a276 in bool
boost::detail::get_edge_exists<char>(char const&, ...)
(edge_proxy=@0xc804bbe9) at adjacency_matrix.hpp:84
/usr/include/boost/graph/adjacency_matrix.hpp:84:2923:beg:0x804a276
(gdb) up
#1  0x0804ab6b in
boost::detail::undir_adj_matrix_out_edge_iter<unsigned,
__gnu_cxx::__normal_iterator<char*, std::vector<char,
std::allocator<char> > >, unsigned,
boost::detail::matrix_edge_desc_impl<boost::undirected_tag,
unsigned> >::dereference() const (this=0xbfffead0) at
adjacency_matrix.hpp:228
(gdb) up
#2  0x0804ab0c in
dereference<boost::detail::undir_adj_matrix_out_edge_iter<size_t,
__gnu_cxx::__normal_iterator<char*, std::vector<char,
std::allocator<char> > >, size_t,
boost::detail::matrix_edge_desc_impl<boost::undirected_tag,
size_t> > > (f=@0xbfffead0) at iterator_facade.hpp:341
(gdb) up
#3  0x0804aae2 in
boost::iterator_facade<boost::detail::undir_adj_matrix_out_edge_iter<unsigned,
__gnu_cxx::__normal_iterator<char*, std::vector<char,
std::allocator<char> > >, unsigned,
boost::detail::matrix_edge_desc_impl<boost::undirected_tag,
unsigned> >,
boost::detail::matrix_edge_desc_impl<boost::undirected_tag,
unsigned>, boost::random_access_traversal_tag,
boost::detail::matrix_edge_desc_impl<boost::undirected_tag,
unsigned>, int>::operator*() const (this=0xbfffead0) at
iterator_facade.hpp:442
(gdb) up
#4  0x0804aa7b in
boost::filter_iterator<boost::detail::does_edge_exist,
boost::detail::undir_adj_matrix_out_edge_iter<unsigned,
__gnu_cxx::__normal_iterator<char*, std::vector<char,
std::allocator<char> > >, unsigned,
boost::detail::matrix_edge_desc_impl<boost::undirected_tag,
unsigned> > >::satisfy_predicate() (this=0xbfffead0) at
filter_iterator.hpp:102
/usr/include/boost/iterator/filter_iterator.hpp:102:2993:beg:0x804aa7b
(gdb) up
#5  0x0804a9fd in filter_iterator (this=0xbfffead0,
f={<No data fields>},
x={<iterator_adaptor<boost::detail::undir_adj_matrix_out_edge_iter<unsigned
int, __gnu_cxx::__normal_iterator<char*,
std::vector<char, std::allocator<char> > >, unsigned
int,
boost::detail::matrix_edge_desc_impl<boost::undirected_tag,
unsigned int> >,__gnu_cxx::__normal_iterator<char*,
std::vector<char, std::allocator<char> >
>,boost::detail::matrix_edge_desc_impl<boost::undirected_tag,
unsigned
int>,boost::use_default,boost::detail::matrix_edge_desc_impl<boost::undirected_tag,
unsigned int>,int>> =
{<iterator_facade<boost::detail::undir_adj_matrix_out_edge_iter<unsigned
int, __gnu_cxx::__normal_iterator<char*,
std::vector<char, std::allocator<char> > >, unsigned
int,
boost::detail::matrix_edge_desc_impl<boost::undirected_tag,
unsigned int>
>,boost::detail::matrix_edge_desc_impl<boost::undirected_tag,
unsigned
int>,boost::random_access_traversal_tag,boost::detail::matrix_edge_desc_impl<boost::undirected_tag,
unsigned int>,int>> = {<No data fields>}, m_iterator =
{<iterator<std::random_access_iterator_tag,char,int,char*,char&>>
= {<No data fields>}, _M_current = 0x804d050 ""}},
m_src = 0, m_inc = 3221220248, m_targ = 0, m_n = 6},
end={<iterator_adaptor<boost::detail::undir_adj_matrix_out_edge_iter<unsigned
int, __gnu_cxx::__normal_iterator<char*,
std::vector<char, std::allocator<char> > >, unsigned
int,
boost::detail::matrix_edge_desc_impl<boost::undirected_tag,
unsigned int> >,__gnu_cxx::__normal_iterator<char*,
std::vector<char, std::allocator<char> >
>,boost::detail::matrix_edge_desc_impl<boost::undirected_tag,
unsigned
int>,boost::use_default,boost::detail::matrix_edge_desc_impl<boost::undirected_tag,
unsigned int>,int>> =
{<iterator_facade<boost::detail::undir_adj_matrix_out_edge_iter<unsigned
int, __gnu_cxx::__normal_iterator<char*,
std::vector<char, std::allocator<char> > >, unsigned
int,
boost::detail::matrix_edge_desc_impl<boost::undirected_tag,
unsigned int>
>,boost::detail::matrix_edge_desc_impl<boost::undirected_tag,
unsigned
int>,boost::random_access_traversal_tag,boost::detail::matrix_edge_desc_impl<boost::undirected_tag,
unsigned int>,int>> = {<No data fields>}, m_iterator =
{<iterator<std::random_access_iterator_tag,char,int,char*,char&>>
= {<No data fields>}, _M_current = 0x804d065 ""}},
m_src = 0, m_inc = 3221220260, m_targ = 0, m_n = 6}) at
filter_iterator.hpp:61
(gdb) up
#6  0x08049f60 in
std::pair<boost::adjacency_matrix<boost::undirectedS,
boost::no_property, boost::no_property,
boost::no_property, std::allocator<bool>
>::out_edge_iterator,
boost::adjacency_matrix<boost::undirectedS,
boost::no_property, boost::no_property,
boost::no_property, std::allocator<bool>
>::out_edge_iterator>
boost::out_edges<boost::no_property,
boost::no_property, boost::no_property,
std::allocator<bool>
>(boost::adjacency_matrix<boost::undirectedS,
boost::no_property, boost::no_property,
boost::no_property, std::allocator<bool>
>::vertex_descriptor,
boost::adjacency_matrix<boost::undirectedS,
boost::no_property, boost::no_property,
boost::no_property, std::allocator<bool> > const&)
(u=0, g_=@0xbfffed70) at adjacency_matrix.hpp:529
(gdb) up
#7  0x08049cc7 in void
boost::print_graph_dispatch<boost::adjacency_matrix<boost::undirectedS,
boost::no_property, boost::no_property,
boost::no_property, std::allocator<bool> >, char
const*>(boost::adjacency_matrix<boost::undirectedS,
boost::no_property, boost::no_property,
boost::no_property, std::allocator<bool> > const&, char
const*, boost::undirected_tag) (G=@0xbfffed70,
name=0x804b0fc "ABCDEF") at graph_utility.hpp:201
(gdb) up
#8  0x08048e28 in void
boost::print_graph<boost::adjacency_matrix<boost::undirectedS,
boost::no_property, boost::no_property,
boost::no_property, std::allocator<bool> >, char
const*>(boost::adjacency_matrix<boost::undirectedS,
boost::no_property, boost::no_property,
boost::no_property, std::allocator<bool> > const&, char
const*) (G=@0xbfffed70, name=0x804b0fc "ABCDEF") at
graph_utility.hpp:211
(gdb) up
#9  0x08048a9a in main () at undirected_adj_matrix.cc:25

----------------------------------------------------------------------

You can respond by visiting: 
https://sourceforge.net/tracker/?func=detail&atid=107586&aid=955768&group_id=7586

-------------------------------------------------------
This SF.Net email is sponsored by: SourceForge.net Broadband
Sign-up now for SourceForge Broadband and get the fastest
6.0/768 connection for only $19.95/mo for the first 3 months!
http://ads.osdn.com/?ad_id=2562&alloc_id=6184&op=click
_______________________________________________
Boost-bugs mailing list
Boost-bugs_at_[hidden]
https://lists.sourceforge.net/lists/listinfo/boost-bugs