Hi guys, I'm building a troubleshooting application. In the first screen the user is presented with two questions, each leading them down a certain path. At a certain point they are presented with a set of answers/suggestions. I'm having difficulty figuring out what the appropriate data structure is for something like this.
Initially I was thinking a tree structure of some sort, but that doesn't work well because the probability of convergence of many of the paths is pretty high. Answering a question a certain way might put you on a totally different path. After some cursory research it seems like a graph database of some sort is the way to go. I'm imagining each node having a set of source_ids, containing the IDs of other questions. Answering each question would lead to a search against the database looking for source_ids that match the current question. In practice though I'm not 100% sure if something like this would work. Has anyone built anything like this that can chime in with their suggestions (and potential Ruby libs to go with them)? Thanks everyone! -- SD Ruby mailing list [email protected] http://groups.google.com/group/sdruby
