knapsack fix & color graph add