std::vector<std::shared_ptr<Concept>> Compare_Concepts_Difference (
const std::shared_ptr<ConceptualGraph> & lhs,
const std::shared_ptr<ConceptualGraph> & rhs
)
{
std::vector<std::shared_ptr<Concept>> diff;
if ( lhs && rhs )
{
const auto mine_concepts = lhs->Concepts();
const auto other_concepts = rhs->Concepts();
for ( const auto & concept : mine_concepts )
{
// If it doesn't exist in rhs->Relations(), add into current diff - comparison takes into account only Token Value
if ( std::find_if ( other_concepts.begin(), other_concepts.end(),
[&]( const std::shared_ptr<Concept> & ptr )
{
if ( concept )
return *concept->asToken() == *ptr->asToken();
else
throw std::runtime_error ( "cgpp::util Compare_Concepts_Difference: lamda param concept is null" );
}
) == other_concepts.end() )
{
diff.push_back ( concept );
}
}
}
else
throw std::runtime_error ( "cgpp::util Compare_Concepts_Difference: null graph param" );
return diff;
}
bool MinimumEdgesConnected ( const std::shared_ptr<ConceptualGraph> & graph )
{
if ( !graph )
throw std::runtime_error ( "cgpp::util:: MinimumEdgesConnected: null graph param" );
const auto concepts = graph->Concepts();
const auto relations = graph->Relations();
const auto edges = graph->Edges();
// Check if there exists at least one Edge from or to that concept - abort if there isn't at least one
for ( const auto & concept : concepts )
{
if ( std::find_if ( edges.begin(), edges.end(),
[&]( const Edge & rhs )
{
if ( rhs.from && rhs.to )
return *rhs.from == *concept || *rhs.to == *concept;
else
throw std::runtime_error ( "cgpp::util MinimumEdgesConnected lamda(1): rhs.from or rhs.to is nullptr - Edge problem ?" );
}
) == edges.end() )
{
return false;
}
}
// Check if there exists at least one Edge from or to that relation - abort if there isn't at least one
for ( const auto & relation : relations )
{
if ( std::find_if ( edges.begin(), edges.end(),
[&]( const Edge & rhs )
{
if ( rhs.from && rhs.to )
return *rhs.from == *relation || *rhs.to == *relation;
else
throw std::runtime_error ( "cgpp::util MinimumEdgesConnected lamda(2): rhs.from or rhs.to is nullptr - Edge problem ?" );
}
) == edges.end() )
{
return false;
}
}
// If function hasn't returned false so far, we may assume it has the minimum amount of edges
return true;
}