Added ExactInf class for doing brute force exact inference...
[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 - Solve the proliferation of type checks for all different ENUM's in
21 properties.cpp
22 - Remove x2x?
23
24 TODO FOR RELEASE:
25 - Test Visual C++ compatibility
26 - Figure out which libraries are required and document in README
27 boost headers, boost::program_options library, boost::graph library,
28 boost::math library (under Windows)
29 - Change email address
30
31 FILES IN SVN HEAD THAT ARE NO LONGER RELEVANT FOR GIT MASTER:
32 diffs.h
33 index.h
34 util.h
35 util.cpp
36 bipgraph.h
37 weightedgraph.h
38 clustergraph.h
39 clustergraph.cpp
40 varset.h
41 var.h
42 utils/createfg.cpp
43 exceptions.h
44 exceptions.cpp
45 enum.h
46 doxygen.conf
47 example.cpp
48 FILEFORMAT
49 Makefile
50 exact.h
51 exact.cpp
52 alldai.h
53 alldai.cpp
54
55 FILES IN SVN HEAD THAT ARE STILL RELEVANT:
56 weightedgraph.cpp
57 ChangeLog
58 README
59 TODO
60 prob.h
61 properties.h
62 properties.cpp
63 factor.h
64 factor.cpp
65 factorgraph.h
66 factorgraph.cpp
67 regiongraph.h
68 regiongraph.cpp
69
70 daialg.h
71 daialg.cpp
72 bp.h
73 bp.cpp
74 hak.h
75 hak.cpp
76 jtree.h
77 jtree.cpp
78 lc.h
79 lc.cpp
80 mf.h
81 mf.cpp
82 mr.h
83 mr.cpp
84 treeep.h
85 treeep.cpp
86
87 matlab/*
88 tests/*
89 utils/*
90
91
92 DOCUMENTATION READY:
93 - bipgraph.h, bipgraph.cpp
94 - var.h