Validate that dependency graph for dynamic schemas is (weakly) connected

brutusin / json-forms

JSON Schema to HTML form generator, supporting dynamic subschemas (on the fly resolution). Extensible and customizable library with zero dependencies. Bootstrap add-ons provided

http://brutusin.org/json-forms

Apache License 2.0

608 stars 168 forks source link

Validate that dependency graph for dynamic schemas is (weakly) connected #6

Closed idelvall closed 8 years ago

idelvall commented 8 years ago

For the time being it is validated that dependency graph has no cycles. Adding this extra validation would make the component more robust

idelvall commented 8 years ago

Giving it a second thought, it has no sense. What it is needed is that all dependent properties eventually depend on non dependent properties, and by construction (since graph is acyclic) this is true