Ignore:
Timestamp:
Jun 21, 2018, 9:12:08 AM (7 years ago)
Author:
Frederik Heber <frederik.heber@…>
Children:
a951f3
Parents:
8d56a6
git-author:
Frederik Heber <frederik.heber@…> (09/26/17 22:30:01)
git-committer:
Frederik Heber <frederik.heber@…> (06/21/18 09:12:08)
Message:

Added Graph6Reader, extended BoostGraphCreator, added ChemicalSpaceEvaluatorAction.

  • TESTS: due to new option "graph6" containing a digit we needed to modify moltest_check.py to also scan for digits and not just letters.
File:
1 edited

Legend:

Unmodified
Added
Removed
  • src/FunctionApproximation/Extractors.cpp

    r8d56a6 rd83d64  
    6767
    6868using namespace boost::assign;
     69
     70using namespace Extractors;
    6971
    7072FunctionModel::arguments_t
     
    186188}
    187189
    188 typedef size_t level_t;
    189 typedef size_t node_t;
    190 typedef std::multimap< level_t, node_t > nodes_per_level_t;
    191 typedef std::set<node_t> nodes_t;
    192 typedef std::set<nodes_t> set_of_nodes_t;
    193 typedef boost::property_map < boost::adjacency_list <>, boost::vertex_index_t >::type index_map_t;
    194 
    195 typedef boost::bimap<
    196     boost::bimaps::set_of< size_t >,
    197     boost::bimaps::multiset_of< Extractors::ParticleType_t >
    198 > type_index_lookup_t;
    199 
    200 typedef std::set<node_t> set_type;
    201 typedef std::set<set_type> powerset_type;
    202 
    203 typedef boost::adjacency_list < boost::vecS, boost::vecS, boost::undirectedS,
    204     boost::no_property, boost::no_property > UndirectedGraph;
    205 typedef boost::subgraph< UndirectedGraph > UndirectedSubgraph;
    206 
    207 typedef std::map< node_t, std::pair<Extractors::ParticleType_t, size_t> > node_FragmentNode_map_t;
    208 
    209 typedef std::map< argument_t::indices_t, size_t> argument_placement_map_t;
    210 
    211 typedef std::map<size_t, size_t> argindex_to_nodeindex_t;
    212 
    213190void insertIntoNodeFragmentMap(
    214191    node_FragmentNode_map_t &_node_FragmentNode_map,
     
    334311 * \param index_map with indices per \a graph' vertex
    335312 */
    336 static void generateAllInducedConnectedSubgraphs(
     313void generateAllInducedConnectedSubgraphs(
    337314    const size_t N,
    338315    const level_t level,
     
    438415}
    439416
    440 static HomologyGraph createHomologyGraphFromNodes(
     417HomologyGraph createHomologyGraphFromNodes(
    441418    const nodes_t &nodes,
    442419    const type_index_lookup_t &type_index_lookup,
     
    501478
    502479  return HomologyGraph(graph_nodes, graph_edges);
    503 }
    504 
    505 /**
    506  * I have no idea why this is so complicated with BGL ...
    507  *
    508  * This is taken from the book "The Boost Graph Library: User Guide and Reference Manual, Portable Documents",
    509  * chapter "Basic Graph Algorithms", example on calculating the bacon number.
    510  */
    511 template <typename DistanceMap>
    512 class distance_recorder : public boost::default_bfs_visitor
    513 {
    514 public:
    515   distance_recorder(DistanceMap dist) : d(dist) {}
    516 
    517   template <typename Edge, typename Graph>
    518   void tree_edge(Edge e, const Graph &g) const {
    519     typename boost::graph_traits<Graph>::vertex_descriptor u = source(e,g), v = target(e,g);
    520     d[v] = d[u] + 1;
    521   }
    522 
    523 private:
    524   DistanceMap d;
    525 };
    526 
    527 template <typename DistanceMap>
    528 distance_recorder<DistanceMap> record_distance(DistanceMap d)
    529 {
    530   return distance_recorder<DistanceMap>(d);
    531480}
    532481
Note: See TracChangeset for help on using the changeset viewer.