Naive Bayes makes assumption that all attributes are independent. If this assumption was not made it makes the computation harder. If a node has more than one parent than the probability of that node is calculated given each configuration of its parent.
-Bharath
