Merged prob.h, factorgraph.h, factograph.cpp from SVN head (broken!)
[libdai.git] / STATUS
1 - Idea: a FactorGraph and a RegionGraph are often equipped with
2 extra properties for nodes and edges. The code to initialize those
3 is often quite similar; maybe this can be abstracted to classes
4 like ExtFactorGraph and ExtRegionGraph (Ext stands for Extended), e.g.
5 template <typename NodeProperties, typename EdgeProperties>
6 class ExtFactorGraph : public FactorGraph {
7 public:
8 std::vector<NodeProperties> nodeProps;
9 std::vector<std::vector<EdgeProperties> > edgeProps;
10 // blabla
11 }
12 A disadvantage of this approach may be worse cachability.
13 - BipartiteGraph::isConnected should be optimized.
14 - http://www.boost.org/development/requirements.html#Design_and_Programming
15 - Would it be a good idea to cache second-order neighborhoods (delta's) in BipGraph?
16 - Would it be a good idea to add the variable label -> index hashmap in FactorGraph,
17 to replace the linear searches that are performed every time for findVar()?
18 No, a better idea is to avoid calls to findVar() as much as possible.
19 - Can the FactorGraph constructors be optimized further?
20 - Remove x2x?
21
22 TODO FOR RELEASE:
23 - Test Visual C++ compatibility
24 - Figure out which libraries are required and document in README
25 boost headers, boost::program_options library, boost::graph library,
26 boost::math library (under Windows)
27 - Change email address
28
29 FILES IN SVN HEAD THAT ARE NO LONGER RELEVANT FOR GIT MASTER:
30 diffs.h
31 index.h
32 util.h
33 util.cpp
34 bipgraph.h
35 weightedgraph.h
36 weightedgraph.cpp
37 clustergraph.h
38 clustergraph.cpp
39 varset.h
40 var.h
41 utils/createfg.cpp
42 exceptions.h
43 exceptions.cpp
44 enum.h
45 doxygen.conf
46 example.cpp
47 FILEFORMAT
48 Makefile
49 exact.h
50 exact.cpp
51 alldai.h
52 alldai.cpp
53 properties.h
54 properties.cpp
55 factor.h
56 prob.h
57 factorgraph.h
58 factorgraph.cpp
59
60 FILES IN SVN HEAD THAT ARE STILL RELEVANT:
61 ChangeLog
62 README
63 TODO
64 regiongraph.h
65 regiongraph.cpp
66 daialg.h
67 daialg.cpp
68
69 bp.h
70 bp.cpp
71 hak.h
72 hak.cpp
73 jtree.h
74 jtree.cpp
75 lc.h
76 lc.cpp
77 mf.h
78 mf.cpp
79 mr.h
80 mr.cpp
81 treeep.h
82 treeep.cpp
83
84 matlab/*
85 tests/*
86 utils/*
87
88
89 DOCUMENTATION READY:
90 - bipgraph.h, bipgraph.cpp
91 - var.h